5、26
STL常数好大(
对着对的部分调半天,最后tm是因为邻接表拿vector然后超了,改用链式前向星秒过
Update 21:54:
情况有变,刚才链式前向星又写错了,又调了半小时,鉴定结果:小丑
void add(int from,int to,int dis) { e[idx++]=to; w[idx]=dis; nxt[idx]=head[from]; head[from]=idx; } void add(int from,int to,int dis) { e[++idx]=to; w[idx]=dis; nxt[idx]=head[from]; head[from]=idx; }
//第二个是对的