hdu1847专题

hdu1847畅通工程续

题目大意: 就是求两点间的最短距离。 解题思路: 不过我们发现顶点数要远远小于边的数目,所以我用dijkstra做的! #include<stdio.h>#define N 210#define inf 1<<31-1int mp[N][N];int dis[N];bool S[N];void dijkstra(int st,int ed,int n){int i,j,m