并查集
shemplle
这个作者很懒,什么都没留下…
展开
-
hdu 1272 小希的迷宫 (并查集)
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的...原创 2018-05-29 13:06:21 · 231 阅读 · 0 评论 -
Dragon Balls
题意: 五百年后,龙珠的数量会出乎意料地增加,因此孙悟空(吴)将所有的龙球聚集在一起太难了。 他的国家有N个城市,世界上正好有N个龙球。起初,对于第i个龙球,神圣的龙将把它放在第i个城市。长年以来,一些城市的龙球将被运往其他城市。为了挽救体力,吴孔计划采用飞行云中云,一种神奇的飞云收集龙珠。 每次武功收集一个龙球的信息,他都会问你那个球的信息。你必须告诉他球在哪个城市以及那个城市有多少个...原创 2018-08-15 23:05:17 · 410 阅读 · 0 评论