
并查集
你才到碗里来
这个作者很懒,什么都没留下…
展开
-
HDU - 1272 小希的迷宫 并查集集合数判断
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的原创 2017-07-20 10:40:17 · 260 阅读 · 0 评论 -
POJ - 1611 The Suspects (并查集 查找同一集合元素)
The Suspects POJ - 1611 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to ot原创 2017-07-27 09:51:08 · 448 阅读 · 0 评论 -
PAT L2-007 家庭房产
L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1)...原创 2018-03-26 21:57:46 · 468 阅读 · 0 评论 -
POJ - 1988 —— Cube Stacking
Cube Stacking Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each...原创 2018-04-26 11:14:14 · 181 阅读 · 0 评论