剧恶心的splay……为什么在bzoj上是超时，在自己的电脑上测的是栈溢出…… 1 const maxn=500010; 2 maxc=11000; 3 var 4 n,m,i,j,y,root,x,posi,t,head:longint; 5 ch:char; 6 ... Read More
题解：最小生成树的两个性质：1、边权相等的边的个数一定。2、做完边权为w的所有边时，图的连通性相同。证明：1、边权相等的边的个数不一样的话就不会都同时是最小生成树了。2、假设每种方法的做完边权为w的连通性不同，那么假设i边和j边没有同时被选，那么我们完全可以在一种方案中加入i边（或j边），使得连通性... Read More