Tag: sort

1 篇文章

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