2018年8月28日
有源汇有上下界的最小流（LOJ117）
摘要： 一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文
posted @ 2018-08-28 15:08 Stargazer_cyk 阅读(238) 评论(0) 推荐(0) 编辑