摘要：
题目描述 n个被自然地编号为1..n奶牛（1 include include define maxn 1001 using namespace std; struct edge{ int to,dis,next; edge(){} edge(const int &_to,const int &_di 阅读全文
摘要：
题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货 车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。 接下来m行每行3个整 阅读全文
摘要：
题目描述 H国有 n个城市，这 n个城市用n 1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个 阅读全文
摘要：
题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 n个城市之间有 m条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其 阅读全文