TopCoder SRM 710 MinMaxMax Floyd

题意

(n)(m)条边,有点权、边权,路径权值为最大点权( imes)最小边权,(dis(i,j))(i)(j)的最小权路径,求(sum dis(i,j))(nle 300)

做法

floyd
从小到大枚举中转点,用(minw(i,j))维护(i)(j)的能经过路径的最小边权

原文地址:https://www.cnblogs.com/Grice/p/12840425.html