摘要： 一道最短路好题…… 开始和喻队长讨论了一下，喻队长一眼切：枚举ai的上界MAX,每次把ai小于等于MAX的边加到图里，以bi为边权跑最短路。 但是，这样做是O（ai*m）的，妥妥TLE，于是我们想了一些鬼畜剪枝优化常数，然并卵……喻队长身先士卒（比喻队长带头，走在蒟蒻前面），交了一波，TLE60分。 阅读全文