会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Inspector_Javert
OIer_zyt "Monster of The Mouth"
好山配好水,好瓜配好嘴。不膜神仙瓜,写题一定萎。——YYC《瓜之嘴》
欢迎访问blog.csdn.net/hqddm1253679098, (可能)保持同步更新
首页
管理
2018年4月17日
【POJ3255/洛谷2865】[Usaco2006 Nov]路障Roadblocks(次短路)
摘要: 题目: = "POJ3255" "洛谷2865" 分析: = 这道题第一眼看上去有点懵…… 不过既然要求次短路,那估计跟最短路有点关系,所以就拿着优先队列优化的Dijkstra乱搞,搞着搞着就通了。 开两个数组:$dis$存最短路,$dis2$存次短路 在松弛的时候同时更新两个数组,要判断三个条件
阅读全文
posted @ 2018-04-17 16:44 Inspector_Javert
阅读(178)
评论(0)
推荐(0)
编辑