题目来源
洛谷P2176 [USACO14FEB]路障Roadblock
https://daniu.luogu.org/problem/show?pid=2176
思路
建图 求最短路长度len并记录路径 初始化答案为ans
枚举最短路路径中的边 把这条边的长度加倍 求此时的最短路长度
如果该长度与len的差大于ans 更新ans为该长度-len 还原该边长 继续枚举
洛谷P2176 [USACO14FEB]路障Roadblock
https://daniu.luogu.org/problem/show?pid=2176
建图 求最短路长度len并记录路径 初始化答案为ans
枚举最短路路径中的边 把这条边的长度加倍 求此时的最短路长度
如果该长度与len的差大于ans 更新ans为该长度-len 还原该边长 继续枚举