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