萌新刚学网络流,求助模板

P3376 【模板】网络最大流

辰星凌 @ 2020-03-27 17:13:23

刷题时碰巧喵了一眼,居然是蓝题???(以前没发现

果然你咕人均网络瘤大师。

就算是板子也不至于蓝吧...会让人误以为网络流是tg内容的


by bovine__kebi @ 2020-03-27 17:14:24

qndmx(没错是我)


by xhQYm @ 2020-03-27 17:14:50

蓝钩红名萌新(大雾


by bovine__kebi @ 2020-03-27 17:15:20

可以去看看其他题库的数论题,pj的题目能标tg


by FZzzz @ 2020-03-27 17:15:22

这个很迷……虽然它tg不会考,但是确实评不到紫……


by FZzzz @ 2020-03-27 17:15:42

类似的还有树剖,线段树等等


by REFLAME_ASH @ 2020-03-27 17:17:21

十几年前的集训队选手不会写树剖。


by metaphysis @ 2020-03-27 17:18:47

@辰星凌 您可以参考我写的一本书上的例子,具体参见第10章“图算法”第10.5节“网络流问题”,上面有比较详细的解析,并且附有相关应用题目(题目源自UVa OJ),可免费下载此书的PDF版本。链接:https://blog.csdn.net/metaphysis/article/details/90288252


by FZzzz @ 2020-03-27 17:18:53

@REFLAME_ASH sto您ddjxd(


by 辰星凌 @ 2020-03-27 17:19:22

@metaphysis 喵喵喵?


by 绝顶我为峰 @ 2020-03-27 17:20:48

@辰星凌 你这样天天标题党早晚有一天会遭雷劈的


| 下一页