并查集
Eminem1147
NJU SE Master
展开
-
最小生成树模板(1102)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21741 Accepted Submission(s): 8374Problem DescriptionThere are原创 2017-02-04 15:11:20 · 279 阅读 · 0 评论 -
枚举+并查集(1598)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6799 Accepted Submission(s): 2929Problem Description原创 2017-02-05 16:13:08 · 188 阅读 · 0 评论 -
并查集入门(1213)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26950 Accepted Submission(s): 13415Problem DescriptionToday is Ign原创 2017-02-03 15:26:08 · 194 阅读 · 0 评论 -
用并查集判断一个图是否全连通&无回路(1272)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46661 Accepted Submission(s): 14511Problem Description上次Gardon的迷宫城堡小希玩了很久(见P原创 2017-02-03 16:32:06 · 1571 阅读 · 0 评论 -
用并查集判断是否是一棵树(1325)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22984 Accepted Submission(s): 5254Problem DescriptionA tree is a wel原创 2017-02-03 20:16:45 · 429 阅读 · 0 评论 -
带权并查集(1856)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 25846 Accepted Submission(s): 9278Problem DescriptionMr Wang want原创 2017-02-03 21:20:51 · 159 阅读 · 0 评论