hdu 3832 即dijkstra新模板
摘要:
1 // hdu 3832 2 #include <iostream> 3 #include <cstring> 4 #include <queue> 5 #include <algorithm> 6 using namespace std; 7 8 /////二维数组建边 9 #define maxn 205 10 #define MP make_pair 11 const int inf=0x3f3f3f3f; 12 13 int N; //N顶点数 14 int dist[maxn][maxn],mp[maxn][maxn]; 15 voi 阅读全文