2019年7月30日
Codeforces 449B Jzzhu and Cities
摘要： 题目链接：http://codeforces.com/problemset/problem/449/B 分析：先把路和铁路都塞图里跑一遍优先队列的dijkstra（存图的时候要考虑重边，路无所谓，但是铁路需要只取最短并直接把答案加一次，也就是直接删掉这条铁路）； 在进行dijikstra时储存到该节 阅读全文
posted @ 2019-07-30 16:34 Veasky 阅读(175) 评论(0) 推荐(0) 编辑