最小生成树 并查集
.GG_Bond.
这个作者很懒,什么都没留下…
展开
-
HDU 1272小希的迷宫
HDU 1272小希的迷宫 005 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一...原创 2019-08-14 10:41:06 · 88 阅读 · 0 评论 -
还是畅通工程(最小生成树)
还是畅通工程 --HDU 1233 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1233 –003 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小...原创 2019-08-13 10:33:45 · 87 阅读 · 0 评论 -
The Suspects 并查集
The Suspects POJ1611 传送门:http://poj.org/problem?id=1611 –004 Language: The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 58756 Accepted: 27843 Description Severe acute respira...原创 2019-08-13 10:47:10 · 113 阅读 · 0 评论