2020年12月9日
2019 ICPC 银川区域赛 H - Delivery Route
摘要： 2019 ICPC 银川区域赛 H - Delivery Route 给一个n个点,x条双向边，y条单向边的图，同时双向边权全为正，单向边权有可能为负，且保证单向边不会出现在环中。求从点s分别到1~ n的最短距离。 打重现赛的时候想到了 tarjan强联通缩点，内部dijkstra，外部拓扑排序来解 阅读全文
posted @ 2020-12-09 12:12 Un-Defined 阅读(11) 评论(0) 推荐(0) 编辑