会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
浦浦
博客园
首页
新随笔
联系
订阅
管理
07 2019 档案
CCPC-Wannafly Summer Camp 2019 Day1
摘要:A - Jzzhu and Cities 题目大意:给个图,m条普通边,k条特殊边,保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。 解法1:跑最短路后松弛一遍所有边,如果松弛时既有普通和特殊则可去掉特殊铁路。 解法2:直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路,再记录总特殊条数-跑的条
阅读全文
posted @
2019-07-30 13:56
张浦
阅读(119)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享