#include<iostream> #include<cstdio> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; typedef struct Edge { int u,v,weight; }Edge; Edge edge[1100]; int source,edgenum,nodenum; int dist[1100];//存储源点到各个顶点的最小距离 void init() { int i;…

2015年12月30日 0条评论 0点热度 阅读全文