摘要: 1 struct edgs{int go,next,w;}e[maxm]; 2 double d[maxn]; 3 int n,m,tot,v[maxn],head[maxn]; 4 bool mark[maxn],flag; 5 void insert(int x,int y,int z) 6 ... 阅读全文
posted @ 2015-09-11 09:38 HTWX 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1 #define pa pair 2 int n,m,tot; 3 int d[1005],head[1005]; 4 bool v[1005]; 5 struct edge{int go,next,w;}e[50005]; 6 void insert(int x,int y,int z) 7 { 8 e[++tot].go=y;e[tot].w=z;e[tot].ne... 阅读全文
posted @ 2015-09-11 09:37 HTWX 阅读(130) 评论(0) 推荐(0) 编辑
摘要: struct edge{int go,next,w;}e[2*maxm];int n,m,k,s,t,tot,q[maxn],d[maxn],head[maxn];bool v[maxn];void ins(int x,int y,int z){ e[++tot].go=y;e[tot].w=z;e... 阅读全文
posted @ 2015-09-11 09:30 HTWX 阅读(100) 评论(0) 推荐(0) 编辑