oi-wiki 上面讲的太抽象了，理解不了。
zcyzcy的博客
博客
请问如何理解上下界网络流
2023-03-13 19:42:45 By zcyzcy
评论
zcyzcy
“此时入流量过大，需要新建附加源点 S'，S' 向其连流量为 M 的附加边”
入流量过大需要更多流向？
- 2023-03-13 19:43:36
luositing
强制所有边流了下界之后，如果入流量多了M，那后面要跑的残量网络上会表现为出流量多了M，所以用超级源偷偷给这个点流M
- 2023-03-13 20:01:35
zcyzcy
这样啊...简直太抽象了。
- 2023-03-13 20:55:11
xieboxuan20110531
orzorz 大佬
- 2023-03-14 00:27:52
发表评论
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2024-11-21 14:26:17