并查集
GYD_01
这个作者很懒,什么都没留下…
展开
-
连接的管道-HDU - 5253-并查集最小生成树
连接的管道老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要想将两块农田的管道链接,老 Jack 就需要额外再购进跟这两块农田高度差相等长原创 2017-10-25 21:43:25 · 323 阅读 · 0 评论 -
天梯赛-L2-024. 部落
部落在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式: 输入在第一行给出一个正整数N(4),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人: K P[1] P[2] ... P[K] 其中原创 2018-01-28 16:45:15 · 202 阅读 · 0 评论 -
HDU-How Many Tables
How Many Tables Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not...原创 2018-03-27 10:34:00 · 273 阅读 · 0 评论 -
HDU-小希的迷宫
小希的迷宫 Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回...原创 2018-04-04 15:57:14 · 175 阅读 · 0 评论