摘要：传送门 A 国有 n 座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路:两点间能运送的最重货物就是某相连路线上的最小限制重量,于是我们对原图找最大生成 阅读全文

摘要：题目描述: 每天,农夫 John 的 n(1\le n\le 5\times 10^4)n(1≤n≤5×104) 头牛总是按同一序列排队。 有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了 q 阅读全文