会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
olinr
博客园
首页
新随笔
联系
订阅
管理
2018年9月11日
P2685 [TJOI2012]桥
摘要: Debug一下午,没想到把n写成m,出锅了。。。 题意:1-n带权无向图,求删掉一条边使之后的最短路最长,输出这个值并输出删边的方案数 正解:先跑两遍dij,然后把最短路的边标记,考虑最短路1 s t n 存在1 s x y t n 删掉s t(因为还要走最短路),所以要维护s t的最小值(不经过s
阅读全文
posted @ 2018-09-11 18:32 olinr
阅读(269)
评论(0)
推荐(0)
编辑
公告