poj3463 深入的dijistra

Poj3463node 一道感受挺难的题啊,一直要想的是次短路数怎么求解好呢,主要仍是要知道第一次遇到的就是最好的,第二次遇到的就是次好的,而后你就知道此次获得的结果是那种路径,回溯一下来的那个点的状态数加上去就是答案了ios AC:代码spa #include <iostream>ci #include <vector>it #include <queue>io #define clr(a) m
相关文章
相关标签/搜索