AcWing 342 道路与航线问题如何使用拓扑排序和Dijkstra算法解决？

本文共计1148个文字，预计阅读时间需要5分钟。

（DAG）(拓扑排序 & Dijkstra) + 道路 & 航线 + 原题：https://www.acwing.com/problem/content/344/有负权边，一眼SPFA。然而好惜一SPFA QAQ + 又被卡了 + 思路 + 分析：+ 道路：双向，边权非负 + 航线：单向，边权边

（DAG）（拓扑排序，dijkstra） 道路与航线

原题：www.acwing.com/problem/content/344/

有负权边，一眼SPFA。