JZOJ 3534. 【NOIP2013提高组day1】货车运输
摘要:Description Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数
阅读全文
JZOJ 1738. Heatwave
摘要:Description Description 给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少? Input 文件名为heatwave.in 第一行: N, M, K。 第2.
阅读全文