![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MST
EMber _
人但有追求,世界亦会让路。
展开
-
增量最小生成树 NEU 1132 Renew MST Quickly
题意:给你一棵树,每一次加上一条边(询问之间互不干扰),让你求它的最小生成树。 n<=1000;q<=100000; 这是一道经典的增量最小生成树,就是模板题。因为是一棵树,所以每次加一条边的时候一定会形成一个环,所找的最小生成树一定不包含这个环上最大的点(MST的回路性质)。 代码:uses math;var i,j,k,p,n,m,x,y,z,sum,tot:longin原创 2016-09-23 20:37:12 · 459 阅读 · 0 评论 -
bzoj3479
分析:裸mst,排序小于号打成大于号导致我AC率下降了1%啊啊!!!!!#include<cstdio>#include<cstring>#include<algorithm>//#include<cmath>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namesp原创 2017-03-16 15:22:07 · 231 阅读 · 0 评论