如果你 WA on #6,请注意你的代码是否为:
inline void addedge(int u, int v, int w)
{
static int edgecnt = 0;
e[++edgecnt] = {v, w, head[u]};
head[u] = edgecnt;
}
inline void adde(int u, int v, int w) { addedge(u, v, w), addedge(v, u, w); }
事实上应该是:
inline void addedge(int u, int v, int w)
{
static int edgecnt = 1;
e[++edgecnt] = {v, w, head[u]};
head[u] = edgecnt;
}
inline void adde(int u, int v, int w) { addedge(u, v, w), addedge(v, u, 0); }
看得出来 edgecnt 和反悔边的流量都搞错了,但是居然只会 WA on #6!
啊不是这题数据这么水吗……