颜色限制（restriction） 时间限制: 1000ms 空间限制: 524288kB 输入文件名: restriction.in 输出文件名: restriction.out 题目描述 有一个 $n$ 点 $m$ 边的无向图，有 $k$ 种颜色编号为 $0∼k−1$，每条边有一种颜色。对于每种颜色，请判断假如删去所有这种颜色的边，得到的图是否…

[NOI2002] 银河英雄传说 题目链接- [NOI2002] 银河英雄传说 题目背景 公元 $5801$ 年，地球居民迁至金牛座 $\alpha$ 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 $799$ 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余…

[题目链接] - [JSOI2008] 星球大战 [JSOI2008] 星球大战 题目描述 给定一张无向图$G=(n,m)$，共有$n$个点和$m$条边，没有边权。在$k$的时间范围之内，会依次删除一些点。求出$t=0 \sim k$时的连通块个数。 样例 #1 样例输入 #1 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 …

[题目链接] - [NOI2001] 食物链 [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一…