![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
cainiaozjz
这个作者很懒,什么都没留下…
展开
-
HDU-1102 Constructing Roads (最小生成树+并查集)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31254Accepted Submission(s): 11800 Problem Description There are N ...原创 2019-04-10 17:03:34 · 150 阅读 · 0 评论 -
HDU-1272 小希的迷宫 (并查集)
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小...原创 2019-04-09 18:01:08 · 112 阅读 · 0 评论