![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Kruskal
文章平均质量分 76
冷月残星
这个作者很懒,什么都没留下…
展开
-
Kruskal,次小生成树,最小瓶颈路(秦始皇修路,LA 5713)
#include #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn = 1010; const int maxm = maxn*maxn; int n,m; vectorG[maxn]; vectorW[maxn]; int u[maxm],v[maxm]; double w[maxm]; i原创 2017-02-12 15:03:49 · 622 阅读 · 0 评论 -
Kruskal,最小生成树,树链剖分,LCA(邦德,UVA 11354)
又是最小生成树+树链剖分的经典组合题。 代码 #include #define ls (now<<1) #define rs (ls|1) using namespace std; const int maxn = 50010; const int maxm = 100010; int n,m; vectorG[maxn]; vectorW[maxn]; int u[maxm],v[原创 2017-02-12 18:11:26 · 362 阅读 · 0 评论