奇奇怪怪的东西:
如下代码
struct ss{
int to,va,nex;
}edge[];int ecnt,head[];
void add(int x,int y,int v)
{
edge[++ecnt]=(ss){y,v,head[x]};
head[x]=ecnt;
}
int mian(){
//单向边输入 : 起点 终点 权值
add(read(),read(),read());
}
结果?
结果就是我spfa卡了3天
最后发现add()进去以后x,y,v的值是轴对称颠倒
也就是在我这里x=v y=y v=x
行吧
不知道为什么
记住就好了。