关注
第三章 图论（单源最短路的综合应用）
1.对于答案x，需要满足的性质就是从1走到n需要经过大于x的边数小于等于k，作为分界点，此时大于xx的边数应该等于k。2.对于答案右边的区间，x变大了，大于x的边数就会减小，即大于x的边数小于k，同样满足性质；2.对于答案左边的区间，x变小了，大于x的边数就会增加，即大于x的边数大于k，不满足性质。时，由于不是拓扑图，状态的更新可能存在环，因此不能使用动态规划，只能使用求最短路的方式。= 10，则有可能存在 6 的价格是11， 但 7 的价格是3，那么。从 1 走到 i 的过程中，买入水晶球的最低价格。