이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "highway.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
struct E {
int to, i;
};
const int N = 1e5 + 5;
vector<E> g[N], ord;
void dfs(int node, int anc) {
for (E e : g[node]) {
if (e.to != anc) {
ord.push_back(e);
dfs(e.to, node);
}
}
}
void find_pair(int n, vector<int> u, vector<int> v, int a, int b) {
int m = u.size();
for (int i = 0; i < m; i++) {
g[u[i]].push_back({v[i], i});
g[v[i]].push_back({u[i], i});
}
dfs(0, -1);
// for (E e : ord) {
// cout << e.to << " ";
// }
// cout << "\n";
ll mx = ask(vector<int>(m, 1));
int l = 0, r = ord.size();
while (r - l > 1) {
int p = (l + r) >> 1;
vector<int> w(m);
for (int i = 0; i < p; i++)
w[ord[i].i] = 1;
if (ask(w) == mx)
r = p;
else
l = p;
}
answer(0, ord[r - 1].to);
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |