题意:这道题跟1716是一样的 就不多写了
#include <stdio.h>
#include <string.h>
#define EM 300000
#define VM 50005
struct edge
{
int
v,w,next;
}e[EM];
int head[VM],ep;
void addedge(int cu,int cv,int cw)
{
ep ++;
e[ep].v =
cv;
e[ep].w =
cw;
e[ep].next =
head[cu];
head[cu] =
ep;
}
int maxn (int a,int b)
{
return a
> b?a:b;
}
void spfa (int n)
{
int
vis[VM],dis[VM],stack[EM];
memset
(vis,0,sizeof(vis));
memset
(dis,-1,sizeof(dis));
......
阅读全文