摘要： 用的Dijkstra 最短路的算法 此时不是记录的x 到y的最短路径 而是在这一段上的 各个分段中的最小权值#include #include #include #include #include #include #define N 10010#define INF 0x3f3f3f3fusing namespace std;int n,m;int u,v,w;int p[N][N];int dp[N];int vis[N];int main(){ int cas=0; while(scanf("%d %d",&n,&m)==2) { if(!n & 阅读全文