摘要：「BZOJ2654」tree 最小生成树+二分答案。 最开始并没有觉得可以二分答案，因为答案并不单调啊。 其实根据题意，白边的数目肯定大于need条，而最小生成树的白边数并不等于need（废话），可以二分将每条白边的权值+mid，这样就可以控制最小生成树中白边的条数， 对于一个mid，将所有的白边权 阅读全文

摘要：int getf(int x){return (f[x]==x)?x:f[x]=getf(f[x]);} void hb(int x,int y){x=getf(x),y=getf(y),f[y]=x;} inline void add(int u,int v,int w,int c); int kruskal() { int num=0;ans=0; for(int i=0;i... 阅读全文