AK 代码看这里，https://www.nowcoder.com/discuss/715150。 基本思路： 1. 排序+二分 2. 分治 3. 拓扑排序 4. 最短路 话说，这次笔试的测例也太水了，题目暴力都能过。