摘要： 题目描述： 阅读全文

摘要： 题目描述：三类动物，A吃B，B吃C，C吃A。共有K条描述，输出错误的描述总数。题目类型：并查集运行结果：266MS + 600KView Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include "stdio.h" 3 #include "stdlib.h" 4 #include "string.h" 5 6 int N, K, root[50001], relation[50001]; 7 8 int find(int s) 9 {10 if (root[s] != s) 11 {12 in 阅读全文

摘要： 题目描述： 石头剪子布游戏，总共N个小孩，把N - 1个分成3组，每组的小孩每次只能出固定的。一人为裁判，每次可以随意出。进行M场比赛，结果用X>Y、X<Y、X=Y表示。问经过几轮能推断出裁判的ID。题目类型：并查集解题思路： （1）依次假设每个小孩为裁判，遍历每个比赛（遇到有该小孩的则跳过），用并查集求出产生矛盾的轮数。若有多个人没产生矛盾，输出Can not determine。若所有人都产生矛盾，输出Impossible。若只有一人没产生矛盾，则其为裁判，其余小孩产生矛盾的最大轮数是推断出裁判的最大轮数。（2）节点与根节点的关系：根为0，若根胜则节点值为2，若根负则节点值为1 阅读全文