network-flows
hadis_fukan
这个作者很懒,什么都没留下…
展开
-
zoj 2788 Panic Room (最小割)
题意:有n个房间,已知一个要保护的房间编号。原创 2014-08-12 10:21:14 · 540 阅读 · 0 评论 -
zoj 2587 Unique Attack (判断最小割是否唯一)
题意:原创 2014-08-12 09:13:41 · 588 阅读 · 0 评论 -
zoj 2314 Reactor Cooling (有上下界的网络流)
新建一个原点汇点 s,t,对原来的每个点i,设m(i)=sum{b}-sum{b}其中b0,连一条容量为m(i)的边;若m(i)容量为|m(i)|的边。然后将原来边的容量变为c-b。求一次最大流。如果与s和t关联的边全部满流,则可行流存在,且每条边的流量为现在的流量+流量的下界。否则不存在可行流。原创 2014-08-13 11:33:14 · 609 阅读 · 0 评论