#ifdef EVAL
#else
#include"grader.cpp"
#endif
#include"meetings.h"
#include<bits/stdc++.h>
using namespace std;
void add(int x,int y){
if(x>y)swap(x,y);
Bridge(x,y);
}
void go(vector<int>v){
if(v.size()<2)return;
random_shuffle(v.begin(),v.end());
map<int,vector<int>>m;
m[v[0]].push_back(v[0]);
m[v[1]].push_back(v[1]);
vector<int>path;
for(int i=2;i<v.size();i++){
int x=Query(v[0],v[1],v[i]);
if(!m.count(x))path.push_back(x);
m[x].push_back(v[i]);
}
sort(path.begin(),path.end(),[&](int l,int r){return Query(v[0],l,r)==l;});
int last=v[0];
for(int x:path)add(last,x),last=x;
add(last,v[1]);
for(auto it:m)go(it.second);
}
void Solve(int n){
//srand(time(0));
vector<int>all(n);
iota(all.begin(),all.end(),0);
Solve(all);
}
Compilation message
meetings.cpp: In function 'void go(std::vector<int>)':
meetings.cpp:19:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
19 | for(int i=2;i<v.size();i++){
| ~^~~~~~~~~
meetings.cpp: In function 'void Solve(int)':
meetings.cpp:34:8: error: cannot convert 'std::vector<int>' to 'int'
34 | Solve(all);
| ^~~
| |
| std::vector<int>
meetings.cpp:30:16: note: initializing argument 1 of 'void Solve(int)'
30 | void Solve(int n){
| ~~~~^
