摘要: 思路 图论,最简单的解法: 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 * 阅读全文
posted @ 2024-07-22 19:26 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 思路 可以用倍增法去解决问题 代码 #include <bits/stdc++.h> using namespace std; int n, m, root, parent[30][600005], dep[600005], head[1000005]; int log_v; int cnt = 0 阅读全文
posted @ 2024-07-22 16:39 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑
请不要抄袭任何人的博客,这是对一名开发者最基本的尊重。