kaven

POJ 1655 模板题 代码： #include<cstdio> #include<vector> #include<algorithm> using namespace std; const int INF=0x3f3f3f3f; const int maxn=20000+100; vector<int>G[maxn]; int s...

题目传送门 点分治：我的理解就是对树进行分治，再对这棵树的每棵子树进行分治，一直这样下去，当然树的根不是随便都可以的，以树的重心为根，复杂度会大大降低（个人拙见）。 代码： #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; const int maxn=10000+100; const ...