告诫后人

P3376 【模板】网络最大流

StillEmpty @ 2022-04-17 15:41:03

有重边，所以输入时应该是 capacity[u][v] += w 而不是 capacity[u][v] = w

by strcmp @ 2022-04-17 15:48:40

链式前向星表示完全不慌。

by StillEmpty @ 2022-04-17 16:23:02

还有，你应该写一个 edged[N+1][N+1] 函数，表示 u、v 之间是否有边，不写这个的话 u 就会有多条到 v 的边，耗时直接 \times 10。

by StillEmpty @ 2022-04-17 16:24:42

没写的

写的

|