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

[题目链接]最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是…

[题目链接] - [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 …

题目链接 - P6822 [PA2012] Tax画图工具 题目描述 给出一个 $n$ 个点 $m$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $n$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 输入格式 第一行两个数 $n,m$，分别表示点数和边数。 接下来 …