2018年5月25日
51-node-1649齐头并进（最短路）
摘要： 题意：中文题，没啥坑点； 解题思路：这道题一开始以为要跑两个最短路，后来发现不用，因为如果给定了铁路的线路，那么，公路一定是n个节点无向图的补图，所以，铁路和公路之间一定有一个是可以直接从1到n的，我们只需要对剩下的那个跑最短路就行了，还有一个，就是，如果这个铁路线路没有补图，那么公路就没路走，输出 阅读全文
posted @ 2018-05-25 19:02 荒岛的龟 阅读(129) 评论(0) 推荐(0) 编辑