摘要：
Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
摘要：
Description 给你一个有向连通图G，每点有个权值Di（0<Di），要求生成一棵树根为1号节点的有根树T。对于树中边E，E的代价为所有从根出发的且包含E的路径的终点权值的和。现求生成树T，使得边的代价总和最小。 Input 第一行N,M分别为点数，边数。（0<=N <= 20000；0<=M 阅读全文
摘要：
Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu 阅读全文
摘要：
Description Air Bovinia operates flights connecting the N farms that the cows live on (1 <= N <= 20,000). As with any airline, K of these farms have b 阅读全文