Matrix

刚做这题的时候感觉很麻烦，而别人却说是经典题，当时我一点儿没看出来经典。。。知道今天看了漆子超的论文，里面第一个例题就和这个差不多。 先是分治思想，然后对于每个根节点，大概想像成向下拉了许多条链出来就行了，有个小技巧可以将时间复杂度降低。 #include #include #include #include #include #include using namespace std; typ

做的第一道找重心然后点分治的题，存下代码。 #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=10005; const int inf=0x3fffffff; struct edge { int t

#include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=50005; const int inf=0x3fffffff; struct edge { int to,next; }ee[50005<<1];