摘要:
思路 图论,最简单的解法: LCA加路径长度判断不等式 代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int f[N][25], d[N], dis[N], T, n, m, tot, t, ver[2 * 阅读全文
摘要:
思路 可以用倍增法去解决问题 代码 #include <bits/stdc++.h> using namespace std; int n, m, root, parent[30][600005], dep[600005], head[1000005]; int log_v; int cnt = 0 阅读全文