并查集
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
HDU 1232 畅通工程 (并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32108 Accepted Submission(s): 16914Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2014-12-04 14:46:47 · 881 阅读 · 0 评论 -
并查集和DFS在节点连通性上的区分
对问题建模:在对问题进行建模的时候,我们应该尽量想清楚需要解决的问题是什么。因为模型中选择的数据结构和算法显然会根据问题的不同而不同,就动态连通性这个场景而言,我们需要解决的问题可能是:给出两个节点,判断它们是否连通,如果连通,不需要给出具体的路径给出两个节点,判断它们是否连通,如果连通,需要给出具体的路径 就上面两种问题而言,虽然只有是否能够给出具体路径的原创 2014-12-04 16:34:20 · 1861 阅读 · 0 评论 -
HDU 1213 How Many Tables (并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14683 Accepted Submission(s): 7187Problem DescriptionToday is原创 2014-12-04 17:06:44 · 846 阅读 · 0 评论 -
HDU 1272 小希的迷宫 (并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27851 Accepted Submission(s): 8613Problem Description上次Gardon的迷宫城堡小希玩了很久原创 2014-12-05 23:33:08 · 3795 阅读 · 1 评论 -
POJ 1611 The Suspects (并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 23426 Accepted: 11400DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2014-12-06 17:39:38 · 813 阅读 · 0 评论 -
HDU 3635 Dragon Balls (并查集)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3360 Accepted Submission(s): 1303Problem DescriptionFive hundred原创 2014-12-05 21:44:00 · 785 阅读 · 0 评论 -
HDU 1856 More is better (并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 15639 Accepted Submission(s): 5761Problem DescriptionMr Wang原创 2014-12-05 22:07:34 · 801 阅读 · 0 评论 -
POJ Ubiquitous Religions (并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 25255 Accepted: 12454DescriptionThere are so many different religions in the world原创 2014-12-06 19:00:28 · 847 阅读 · 0 评论