摘要： 首先先把题目搞明白， 两个指令， 1.随机走向一个城市 2.删除一条边 使从1出发到n的天数最短。 一开始的思路是二分，然后暴力删边，跑最长路判断。明显时间复杂度太高了。 既然他是一步一步走的，那么就一步一步分析，不如说一层一层分析 dp方程为dis[i]为从1到i的最小距离，cnt[i]为i的入度 阅读全文