xqacmer

欢迎前来

并查集总结

(一)并查集按秩合并: void Union(int a,int b) { int x=Find(a); int y=Find(b); if(x==y) return ; if(ra[x]<ra[y]) { p[x]=...

2017-11-24 01:40:26

阅读数:67

评论数:0

并查集(按秩合并)

并查集-按秩合并题目:UVA-11354题目大意:给出一张n个点m条边的无向图, 每条边有一个危险度,有q个询问, 每次给出两个点s、t,找一条路, 使得路径上的最大危险度最小。思路:首先,我们可以发现,如果求一个最小生成树, 那么任意两点, 在生成树上有唯一路径, 而且这条路径上的最大危险值一定...

2017-08-22 10:49:27

阅读数:214

评论数:0

并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个...

2017-03-06 20:50:42

阅读数:130

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭