2018年8月17日
SPFA算法的SLF优化 ——loj#10081. 「一本通 3.2 练习 7」道路和航线
摘要： 今天做到一道最短路的题，原题https://loj.ac/problem/10081 题目大意为给一张有n个顶点的图，点与点之间有m1条道路，m2条航线，道路是双向的，且权值非负，而航线是单向的，权值可能为负，保证两点之间如果有航线就不会有道路。现给定起始点s，求s到每个点的最短路径，如果没有则输出 阅读全文
posted @ 2018-08-17 12:02 青君 阅读(443) 评论(0) 推荐(1) 编辑