并查集
一步一步地往上爬
沉心静气,默默努力
展开
-
POJ 1182 食物链(两种解法)
题目描述:动物王国中有三类动物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个动物,用上述两种说法,一句接一句地说出K...原创 2019-08-06 17:07:34 · 929 阅读 · 0 评论 -
HDU 1232 畅通工程
题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道...原创 2019-08-08 11:05:06 · 90 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
题目描述:There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your universi...原创 2019-08-08 12:22:54 · 75 阅读 · 0 评论 -
HihoCoder 1515 分数调查
题目描述:小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?Input第一行包含三个整数N, M和Q。N表示学生总数,M表示小Hi知道消息的总数,Q表示小Hi想询问的数量。 ...原创 2019-08-08 17:53:39 · 103 阅读 · 0 评论 -
POJ 2236 Wireless Network
题目描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers i...原创 2019-07-28 18:52:41 · 91 阅读 · 0 评论 -
CodeForce 566D Restructuring Company
题目描述Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard and merge departments, fire employees and do other unpleasant stuf...原创 2019-07-28 18:58:40 · 166 阅读 · 0 评论 -
HDU 3635 Dragon Balls
Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together.His country has N cities ...原创 2019-08-08 18:33:17 · 195 阅读 · 0 评论 -
POJ 2492 A Bug's Life
题目描述:背景霍珀教授正在研究一种稀有昆虫的性行为。他假设它们有两种不同的性别,而且它们只与异性昆虫互动。在他的实验中,单个的虫子及其相互作用很容易识别,因为它们的背上印着数字。问题给定一个bug交互列表,判断这个实验是否支持他的假设,即没有同性恋bug的两种性别,还是包含一些错误的bug交互。Sample Input23 31 22 31 34 21 ...原创 2019-08-09 10:04:48 · 140 阅读 · 0 评论