
并查集 最小生成树
文章平均质量分 82
Algobird
这个作者很懒,什么都没留下…
展开
-
hdu1879 继续畅通工程(最小生成树、 并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16632 Accepted Submission(原创 2015-05-25 17:19:06 · 443 阅读 · 0 评论 -
PAT 04-2. File Transfer (25) (并查集)
04-2. File Transfer (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue We have a network of computers and a list of bi-directional c原创 2015-02-14 14:56:58 · 1417 阅读 · 0 评论 -
hdu 3926 Hand in Hand(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意:给两个图,问是不是(同构)长得一样。然后限制条件是,这两个图虽然不一定是联通的,其子图一定是环或者链。 首先如果点或边数目不同,一定不同构,接下来用并查集构造图就可以了,然后对图中的所有点进行排序,按照子图的规模进行排序,如果规模相同,那么环优先或者链优先。 合并的时原创 2015-09-22 17:21:06 · 600 阅读 · 0 评论