2019年8月19日
[洛谷P2176] [USACO14FEB] 路障Roadblock
摘要： Description 给定一张无向图，FJ在1号点，牛棚在n号点 FJ每次去牛棚都会按照最短路顺序（只走最短路）奶牛们可以让任意一条最短路上的边扩大2倍 此时就会出现一个比最短路更大的路的权值 即为增值 问 最大增值？？？ Solution 先跑一边dijkstra求出最短路 记录最短路权值为d 阅读全文
posted @ 2019-08-19 19:43 _sheldon 阅读(217) 评论(0) 推荐(0) 编辑