07 2019 档案

摘要:A - Jzzhu and Cities 题目大意:给个图,m条普通边,k条特殊边,保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。 解法1:跑最短路后松弛一遍所有边,如果松弛时既有普通和特殊则可去掉特殊铁路。 解法2:直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路,再记录总特殊条数-跑的条 阅读全文
posted @ 2019-07-30 13:56 张浦 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示