statement:https://codeforces.com/gym/102452赛中过题: B D G (有一说一差点偷鸡出线) C. Constructing Ranches 给一棵树,点带权,问有多少条路径的点权能构成一个严格(指有面积)的多边形。 结论:充要条件为 考虑点分治, 处理出当前分治子树下所有点到分治点的路径中的权值和以及权值最大值. 然后按权值最大值排序,用树状数组计数,复杂度为. #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, l...