1087 All Roads Lead to Romne (30 分)字符串转化+dijkstra+dfs
当标尺比较多的时候,可以用dijkstra+dfs,这样dijkstra只需要找出最短路径下所有的pre即可,然后在dfs中便利这些路径,在单独由第二标尺第三标尺找出最佳路径#includeusingnamespacestd;constintMAXN=210;constintINF=100000000;intn,m,st,G[MAXN][MAXN],weight[MAXN];intd[MAXN],