进食后仁
查看原帖
进食后仁
568434
liuchuliang666楼主2025/7/24 15:24

如果你 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!

啊不是这题数据这么水吗……

2025/7/24 15:24
加载中...