并查集
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
Ant Trip【hdu 3018】
【题目描述】: 给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 【输入描述】: 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ,表示a,b之间有一条边。 【输出描述】: 对于每组数据,输出答案。 【样例输入】: 3 3 1 2 2 3 1 3 ...原创 2019-07-13 12:04:57 · 85 阅读 · 0 评论 -
团伙【洛谷P1892 】
题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入输出格式 输入格式: 输入文件gangs.in的第一行是一个整数N(2<=N<=1000),表示强盗...原创 2019-07-09 22:11:17 · 140 阅读 · 0 评论 -
[USACO16OPEN]关闭农场Closing the Farm_Silver【洛谷P3144】
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime. The farm consists of NNN barns connected...原创 2019-07-15 11:54:39 · 164 阅读 · 0 评论 -
亲戚【洛谷P1551】
题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入输出格式 输入格式: 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示...原创 2019-07-15 12:08:33 · 114 阅读 · 0 评论