AOE網上的關鍵路徑（拓撲排序+SPFA算法）

AOE網上的關鍵路徑 Time Limit: 1000ms   Memory limit: 65536K   題目描述     一個無環的有向圖稱爲無環圖（Directed Acyclic Graph），簡稱DAG圖。      AOE(Activity On Edge)網：顧名思義，用邊表示活動的網，固然它也是DAG。與AOV不一樣，活動都表示在了邊上，以下圖所示：              

>>阅读原文<<