并查集
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
K - Ragdoll
https://codeforces.com/gym/102832/problem/KOnce there was a lovely ragdoll cat, named Little Zara, who liked trees and math. One day she met the doge Adam. Adam had just planted some trees each consisting of only one node. The nodes were numbered from11.原创 2020-12-15 18:50:37 · 354 阅读 · 0 评论 -
D. Secret Passwords
链接:https://codeforces.com/contest/1263/problem/DOne unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked in...原创 2019-11-30 15:51:01 · 448 阅读 · 0 评论 -
Wrestling Match
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5971 Wrestling Match Problem Description Nowadays, at least one wrestling match is held every year in our country. There are a lot of peopl...原创 2019-11-12 19:28:25 · 658 阅读 · 0 评论 -
D - Constructing Roads
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...原创 2019-05-22 19:08:49 · 201 阅读 · 0 评论 -
问题 A: 【例4-7】亲戚(relation)
题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。从这些信息...原创 2019-05-08 16:28:52 · 1435 阅读 · 0 评论 -
2926问题 C: 团伙(group)
题目描述在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?输入第1行为n和m,1<n<1000,1≤m≤100 000;以下m行,每行为p...原创 2019-05-08 19:19:12 · 2361 阅读 · 2 评论 -
3729问题 G: 畅通工程
题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每...原创 2019-05-09 23:34:07 · 256 阅读 · 0 评论 -
2935问题 B: 食物链【NOI2001】
题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句...原创 2019-05-11 20:06:07 · 886 阅读 · 0 评论 -
7030问题 U: 家庭问题
题目描述有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5)此时,6个人组成三个家庭,即:{1,2,3}为一个家庭,{4,5}为一个家庭,{6}单独为一个家庭,第一个家庭的人数为最...原创 2019-10-27 13:59:48 · 1143 阅读 · 0 评论 -
A - Jungle Roads
https://vjudge.net/contest/66965#problem/AThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years a...原创 2019-05-21 19:08:00 · 195 阅读 · 0 评论