2021年3月23日
道路与航线
摘要： 道路与航线 \(topsort + dijkstra\) \(有负边,但spfa已死.\) \(由题意,图中会有很多块,每个块之间是航路(单向边),块内部是道路(双向边).\\所以我们用拓扑序的顺序对每个块做Djk就可以了.保证了正确性和时间.\) #include <bits/stdc++.h> 阅读全文
posted @ 2021-03-23 22:07 phr2000 阅读(43) 评论(0) 推荐(0)