#include "highway.h"
#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
const int maxx = 100000;
map< pair<int,int> , int>mp;
vector<int>v[maxx];
vector<int>w;
vector< pair<int,int> >cur;
int x , y;
void dfs(int s,int p,int d,int need) {
if (d == need) {
cur.push_back({p , s});
return;
}
for (int to : v[s]) {
if (to == p)continue;
dfs(to , s , d + 1 , need);
}
}
void find_pair(int n, vector<int> u, vector<int> vv, int a, int b) {
int m = u.size();
for (int i = 0;i<m;i++) {
x = u[i];
y = vv[i];
mp[{x , y}] = mp[{y , x}] = i;
v[x].push_back(y);
v[y].push_back(x);
}
w.resize(m , 0);
int ret = ask(w);
int dist = ret / a;
dfs(0 , 0 , 0 , dist);
while (cur.size() > 1) {
vector< pair<int,int> >lft;
vector< pair<int,int> >rgt;
intt lw = 1LL * dist * a;
for (int i = 0;i<cur.size() / 2;i++) {
w[mp[{cur[i].F , cur[i].S}]] = 0;
lft.push_back(cur[i]);
}
for (int i = cur.size() / 2;i<cur.size();i++) {
w[mp[{cur[i].F , cur[i].S}]] = 1;
rgt.push_back(cur[i]);
}
ret = ask(w);
if (ret == lw)cur = lft;
else cur = rgt;
}
answer(0 , cur.back().S);
}
Compilation message
highway.cpp: In function 'void find_pair(int, std::vector<int>, std::vector<int>, int, int)':
highway.cpp:47:3: error: 'intt' was not declared in this scope
intt lw = 1LL * dist * a;
^~~~
highway.cpp:47:3: note: suggested alternative: 'int'
intt lw = 1LL * dist * a;
^~~~
int
highway.cpp:48:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0;i<cur.size() / 2;i++) {
~^~~~~~~~~~~~~~~
highway.cpp:52:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = cur.size() / 2;i<cur.size();i++) {
~^~~~~~~~~~~
highway.cpp:57:14: error: 'lw' was not declared in this scope
if (ret == lw)cur = lft;
^~
highway.cpp:57:14: note: suggested alternative: 'w'
if (ret == lw)cur = lft;
^~
w
