Vampire

2816: [ZJOI2012]网络Time Limit: 30 Sec Memory Limit: 128 MB Submit: 319 Solved: 175 [Submit][Status][Discuss]Description有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：1. 对于任意节点连出去的边中，相同颜色的边不超过两条。2. 图中不存在同色

4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MB Submit: 458 Solved: 172 [Submit][Status][Discuss] Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Inp

2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2186 Solved: 674 [Submit][Status][Discuss] DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB Submit: 4803 Solved: 2137 [Submit][Status][Discuss] Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）