会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_sheldon
第二名意味着你是头号输家
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告