并查集
爱晒太阳的胖子
一个爱晒太阳的胖子
展开
-
7-11 部落
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K [ [ ⋯ [其中K是小圈子里的人数,[(,)是小圈子里每...原创 2018-05-13 17:42:04 · 343 阅读 · 0 评论 -
POJ(1611):The Suspects
Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 50219 Accepted: 24029 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...原创 2018-08-20 15:28:53 · 96 阅读 · 0 评论 -
OJ(1988):Cube Stacking
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述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, ...原创 2018-08-20 18:11:51 · 160 阅读 · 0 评论 -
食物链(POJ 1182)
Sample Input100 71 101 1 2 1 22 2 3 2 3 3 1 1 3 2 3 1 1 5 5Sample Output3前几天做题的时候,做到了种类并查集,于是决定把以前学的“食物链”也解决掉,这两种题都是普通并查集的进阶,做起来挺有意思的。https://blog.csdn.net/niushuai666/article/de...原创 2018-11-24 16:56:23 · 121 阅读 · 0 评论