poj3463 深入的dijistra

Poj3463node 一道感受挺難的題啊，一直要想的是次短路數怎麼求解好呢，主要仍是要知道第一次遇到的就是最好的，第二次遇到的就是次好的，而後你就知道此次獲得的結果是那種路徑，回溯一下來的那個點的狀態數加上去就是答案了ios AC：代碼spa #include <iostream>ci #include <vector>it #include <queue>io #define clr(a) m

>>阅读原文<<