摘要：
算法：Dijstra算法题目大意：求出最短路径和次最短路径，如果最短路径+1==次最短路径，则输出最短路径条数+次最短路径条数，否则输出最短路径条数。用邻接表做，不用邻接矩阵，因为有重边。我开是用邻接矩阵做的，算法没问题，卡了半天，计算条数的时候会少。View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 const int INF = 1 << 30; 5 int dis[1005][2],v[1005][2],dp[1005][2],box[1005]; 6 struct node 7 { 8 i 阅读全文
