并查集
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
hdu 1272 小希的迷宫 并查集->如何判断是否组成一串 即一棵树
http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14515 Accepted Submission(s): 441原创 2012-08-16 19:28:30 · 1019 阅读 · 0 评论 -
湖南科技大学 并查集_宗教信仰 小水题
问题 A: 并查集_宗教信仰时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 8[提交][状态][讨论版]题目描述世界上有许多不同的宗教,现在有一个你感兴趣的问题:找出多少不同的宗教,在你的大学中的大学生信仰了多少种不同的宗教。你知道在你的大学有n个学生(0输入输入包含多组测试数据。每组测试数据的开头包含两个整数n和m。接下来有m原创 2012-08-16 19:20:23 · 2045 阅读 · 0 评论 -
hdu1232 很不错 要看 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15706 Accepted Submission(s): 8060Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表原创 2012-08-16 19:37:45 · 758 阅读 · 0 评论 -
hdu3172 字典树&&并查集
http://acm.hdu.edu.cn/showproblem.php?pid=3172题意是 如果2个人是朋友 则他们朋友的朋友也是他们的朋友 这样就组成了一圈朋友 他们就有很多朋友了 输入 2个人的名字 为2个字符串表示2个人是朋友 并且在 同时输出他们的朋友圈有多大 注意 人数最多为100000 很多哦 显然不能用 暴力去给字符串分配编号 太大了人 那原创 2012-08-16 19:40:05 · 1021 阅读 · 0 评论 -
NOJ 1301 Gopher Hole 并查集好题 n*n矩阵上打洞 不相连洞的个数
[1301] Gopher Hole时间限制: 1000 ms 内存限制: 65535 K 问题描述Death-Moon loves telling stories. Some days ago, he told us a funny story. Long long ago, there is a hamster who is so naughty. Now, he co原创 2013-04-27 00:38:39 · 1369 阅读 · 0 评论 -
湖南科技大学 问题 B: 并查集_无线网络 水题
问题 B: 并查集_无线网络时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述一场地震在东南亚发生了。不幸的是ACM组织通过电脑建立的无线网络遭到了毁灭性的影响—--网络中所有的电脑都损坏了。在陆续的维修电脑之后,无线网络有逐渐开始再一次运作了。由于硬件的制约,每两台电脑只能保持不超过d米的距离,才可以直接进行通讯。原创 2012-08-22 22:04:03 · 3870 阅读 · 0 评论 -
UVA 1160 - X-Plosives 即LA3644 并查集判断是否存在环
X-Plosives A secret service developed a new kind ofexplosive that attain its volatile property only when a specific association ofproducts occurs. Each product is a mix of two different simple com原创 2013-06-26 11:35:42 · 2029 阅读 · 1 评论 -
LA 3027 Corporative Network 并查集记录点到根的距离
Corporative NetworkTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionA very big corporation i原创 2013-06-26 14:46:06 · 1314 阅读 · 0 评论