摘要：
描述： NPU_LL和NPU_ZTS正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，NPU_LL放的是“X”， NPU_ZTS放的是“O”， NPU_LL执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束 阅读全文
摘要：
//在此之前，除了模板题，我的并查集可能只是用来写kruskal的。 不知道为什么我们的语言作业里突然出现了一道并查集的题——食物链，有dalao建议先做一下团伙，再做食物链。 于是这两道题我都做了一下。 团伙：https://www.cnblogs.com/LiqgNonqfu/p/9827787 阅读全文
摘要：
题目大意： 森林里有三类动物满足A吃B，B吃C，C吃A的关系，现在有n个动物（编号从1到n），k条描述，判断这些描述中假话的个数。（1 ≤ N ≤ 5 ∗ 10^4，1 ≤ K ≤ 10^5） 其中，描述有两类："1 x y"表示xy同类；"2 x y"表示x吃y。 假话有三类：x或y超过n；x吃x 阅读全文
摘要：
题目链接； 题目大意： n个海盗要么是朋友要么是敌人（A的敌人的敌人是A朋友），海盗团伙当且仅当这群海盗都是朋友，给出部分海盗关系（m条），要求输出团伙个数。 思路： 如果是朋友，就合并到一起； 如果是敌人，自己之前已有敌人就将对方与自己的敌人合并到一起，若没有，就记录这个敌人。 用一个数组en[i 阅读全文