MnZn 求助网络流建模
查看原帖
MnZn 求助网络流建模
420129
Nt_Tsumiki楼主2024/11/19 18:57

rt

啃了啃题解发现大概是个要求某些边强制流满的流,然后看了看 jiangly 的码 大概是建了一个超级源和超级汇,然后要求强制流满 uvu\to v 的话,就从超级源向 vv 连边,uu 向超级汇连边,这样解释 150,151 行是挺对的,但是 142 和 143 行本人就看不太懂了,求解释。

2024/11/19 18:57
加载中...