main
黄海 2 years ago
parent e31cdbfc82
commit f95eb22d9f

@ -31,8 +31,16 @@ void dfs(int u, int fa) {
son[u] = max(son[u], n - sz[u]);
if ((son[u] << 1) <= n) r2 = r1, r1 = u;
}
/*
1 2
1 2
1 3
2 3
*/
signed main() {
#ifndef ONLINE_JUDGE
freopen("CF1406C.in", "r", stdin);
#endif
int T;
cin >> T;
while (T--) {

@ -0,0 +1,12 @@
2
5
1 2
1 3
2 4
2 5
6
1 2
1 3
1 4
2 5
2 6
Loading…
Cancel
Save