bzoj1774. [Usaco2009 Dec]Toll 过路费 题解 2020-5-26 19:24 | 854 | 0 | oi | 2020-5-26 20:14 556 字 | 3 分钟 Describe 一句话题意:给你一个有点权$n$与边权$m$的图,询问$q$次,问两个点间最短路长度。(最短路定义为路径上的边权和+路径上的点权的最大值) $1\leq n\leq 250,1\leq m\leq 10000,1\leq q\leq 10000$ Solution 考虑到点的数量小于$250$,所以可以$Floyed$求出任意两点… floyedsort