Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 9661 Description There are N villages, which are numbered from 1 to N, and you sh…
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51946 Accepted: 21656 Description Farmer John has been elected mayor of his town! One of his campaign promi…
Network Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的…
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座…