qq_44734876的博客

题目 动物王国中有三类动物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句话，这...

题意： 找有几个数据是错误的，具体我给你们样例解释，首先输入一个m 和 n， m表示有区间的最大值，然后有n行数 u, v, w 分别表示[u, v] == w,看有几个矛盾的 解题思路： 种类并查集，就是找u-1就行了，看是否能够找到他们的父亲是一样的， 样例解释： 1 - 10 -> 100 7 - 10 ->28 1 - 3 -> 32 4 - 6-> 41 6 - ...

这道题是[kuangbin带你飞]专题1-23,专题五的第一道题。 题意： 有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其进行两种可能的操作，O x表示修复第x台，S x y表示判断x y之间能否通信，若能输出SUCCESS，否则输出FALL。 In...

题解： 题目的大概意思是，n个人，如果有一个人感染了SARS病毒，那么和这个人同组的人都会感染病毒。也就是说和被感染的人有关系的人都感染了病毒。 输入：n m n为成员个数 m为组数 输出：被感染的人数 代码 #include<cstdio> #include<iostream> using namespace std; int pre[30050];//定义父亲节点数组 ...

样例 题意： 第一行输入t，表示有t行测试实例，在输入n和m，表示有n各朋友，m对朋友。 Ignatiu的朋友有一个原则： 他们是不会和陌生人在一个桌子上的。即朋友的朋友是朋友，那么可以坐一个桌子上，问至少要有多少个桌子？ 思路： 是比较简单的并查集，模板题。 Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。 代码 #include <iostr...