摘要：
###题目链接：https://codeforces.com/gym/102452/problem/C \(n\) 条边能够形成多边形的结论是所有边之和大于最长的边 于是点分治，维护每个点到根的路径上的点权和和点权最大值，统计满足 \(sum[u]+sum[v]-a[rt]>2\times max\ 阅读全文
摘要：
###题目链接：https://www.luogu.com.cn/problem/P3806 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const int IN 阅读全文