1087 All Roads Lead to Rome(最短路求最大权值,最短路路径条数,节点个数,回溯路径)
(这题基本上把最短路能求的都求了个遍,除了麻烦一点,难度其实还好)(卡题原因:dijks漏了对路径条数的初始化。)#includeusingnamespacestd;#defineintlonglongintn,k;stringst,ed;mapmp;mapname;mapw;inte[210][210];intindx=0;intgetID(strings){if(mp.count(s)){re