Mercury

题目简介 动物王国中有三类动物 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。

EOJ 1076 染气球 一共有 N 只气球，小强将 N 只气球从左到右依次编号为 1、2、3……N，每次给 2 个整数 a，b （a<=b），小强便骑上他的“小飞鸽 ” 牌电动车从气球 a 开始到气球 b 依次给每个气球涂一次颜色。但是 N 次以后小强已经忘记了第 I 个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ N <= 100000 da...

https://www.luogu.org/problemnew/show/P2661 把同学看作点，传信息看作连一条边，那么游戏结束当且仅当图中存在环，这题中即是求最小环。 DFS当然是可以的，出于偷懒这里用了带权并查集，在路径压缩和合并时还需要更新父节点的值。 #include <bits/stdc++.h> using namespace std; const int m...