
并查集
文章平均质量分 87
处变不惊
这个作者很懒,什么都没留下…
展开
-
HDU 1272 小希的迷宫
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路原创 2017-04-17 20:30:27 · 256 阅读 · 0 评论 -
poj 1251 Jungle Roads
Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roa原创 2017-04-13 21:53:17 · 237 阅读 · 0 评论 -
poj 1386 Play on Words
Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzz原创 2017-05-03 09:49:04 · 509 阅读 · 0 评论 -
poj 2337 Catenyms
Description A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For example, the following are catenyms: d原创 2017-05-03 11:41:01 · 303 阅读 · 0 评论