题目大意： 题目链接：https://www.luogu.org/problemnew/show/P1462 给出一张无向图，每个点和边都有权值。求从 1 1 1到 n n n的所有路径中，在边权不超过 b b b的情况下点权的最大值最小。 思路： 这道题很明显是要二分答案的。因为要使最大的点权尽量小，所以就二分这个最大的点权 m i d mid mid，然后跑 S P F A SPFA