摘要：其实就是个大模拟。 首先，根据题意，小A和小B从任意一个城市开始走，无论$X$如何，其路径是一定唯一的。 显然对于两问都可以想出一个$O(n^2)$的暴力，即直接一步一步地向右走。 首先，我们当然需要知道A，B在每个城市的下一步如何走，记$nexta(i),nextb(i)$为A，B在$i$处时，下 阅读全文

摘要：题目描述 A 国有 n 座城市，编号从 1到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 解析 ~~看我蒻到把双向边连成单向边debug了一上午~~。 很显然，如果只有一个 阅读全文