摘要:
###题目链接: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 阅读全文