ACM之并查集专题
punchline_skr
会飞的代码
展开
-
并查集_感染者 (并查集应用)
时间限制: 5 Sec 内存限制: 128 MB提交: 311 解决: 141[提交][状态][讨论版]题目描述2003年3月SARS病毒疯狂的席卷了全球。为了降低被感染的可能性,最好的办法就是将感染者隔离。在NSYSU大学,有许多学生社团.同一个学生社团中的人会频繁的接触,而一个学生可能会加入很多个团体。为了防止SARS的传播,NSYSU搜集了所有学生社团的名单。只要社团中有...原创 2018-04-30 20:54:38 · 269 阅读 · 0 评论 -
Play on Words(hdu 1116) (并查集+欧拉通路)
Play on WordsTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Problem DescriptionSome of the secret doors co...原创 2018-07-26 10:34:40 · 205 阅读 · 0 评论 -
How Many Tables (hdu 1213) (简单并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44923 Accepted Submission(s): 22482Problem DescriptionToday is Ignatius...原创 2018-06-07 14:58:51 · 173 阅读 · 0 评论 -
G - Matrix(hdu 4313) (并查集+贪心)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3563 Accepted Submission(s): 1418Problem DescriptionMachines have once again att...转载 2018-05-17 17:31:57 · 211 阅读 · 0 评论 -
小希的迷宫(hdu 1272) (并查集应用)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64345 Accepted Submission(s): 20216Problem Description上次Gardon的迷宫城堡小希玩了很久(见Proble...原创 2018-05-10 14:41:18 · 121 阅读 · 0 评论 -
并查集_宗教信仰
问题 A: 并查集_宗教信仰时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 8[提交][状态][讨论版]题目描述世界上有许多不同的宗教,现在有一个你感兴趣的问题:找出多少不同的宗教,在你的大学中的大学生信仰了多少种不同的宗教。你知道在你的大学有n个学生(0<n<= 50000)。若直接问每一个学生的宗教信仰不大适合。此外,许多学生还不太愿意说出...原创 2018-04-30 21:45:04 · 327 阅读 · 0 评论 -
Find them, Catch them(poj 1703)(种类并查集)
Find them, Catch themTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 131 Accepted Submission(s) : 22Problem DescriptionThe police office...原创 2018-07-27 14:42:02 · 165 阅读 · 0 评论