#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
const ll N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7;
bool are_connected(vector<int> A, vector<int> B);
vector<int> vec;
vector<int> solve(int n, int d){
vec.clear();
map<pair<int,int>,int>mp;
for(int i = 0; i < n; i++) vec.push_back(i);
for(int i = 0; i < n; i++){
for(int j = i+1; j < n; j++){
if(are_connected({i},{j})){
mp[{i,j}] = mp[{j,i}] = 1;
}
}
}
while(1){
int ok = 1;
for(int i = 0; i+1 < vec.size(); i++){
if(!mp[{vec[i],vec[i+1]}]){
ok = 0;
}
}
if(ok) break;
random_shuffle(all(vec));
}
return vec;
}
vector<int> longest_trip(int N, int D){
return solve(N,D);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |