网络流建图一定要小心啊。。。

因为是用^1来转化反向边,所以建图的时候边的序号一定要从0开始,也就是先用当前总边数编号建完当前边再+1

然后大多数网络流模型建的有向图,反向边的容量要设为0

然后好像也没什么了吧。。。最小割模型的建立的总结以后有机会再写吧。。。


本来还以为现在变强了一点可以把这里弃了,实际上还是太naive啊,道阻且长,继续努力。

你可能感兴趣的:(网络流建图一定要小心啊。。。)