随笔分类 -  网络流—上下界

有上下界限制的网络流-总结
摘要：有上下界限制的网络流 模型 给定一个网络，一个加权的有向图G，其中的每条边都有一个容量上界C。其中的两点：S只有出度没有入度，T只有入度没有出度。求S到T最大可以流过的流量，这是最大流的模型。且满足以下条件： 容量限制：每条边的流量$0\leq f\leq C$ 流量平衡：任意一个点i，$\sum\ 阅读全文
posted @ 2018-02-25 14:37 MJT12044 阅读(2254) 评论(11) 推荐(10)
loj #117. 有源汇有上下界最小流
摘要：题目链接 有源汇有上下界最小流，->上下界网络流 注意细节，边数组也要算上后加到SS，TT边。 阅读全文
posted @ 2018-02-25 11:45 MJT12044 阅读(302) 评论(0) 推荐(0)
loj #116. 有源汇有上下界最大流
摘要：题目链接 有源汇有上下界最大流，->上下界网络流 注意细节，重置cur和dis数组时，有n+2个点 阅读全文
posted @ 2018-02-25 10:50 MJT12044 阅读(391) 评论(0) 推荐(0)
SGU 194. Reactor Cooling
摘要：194. Reactor Cooling 194. Reactor Cooling time limit per test: 0.5 sec.memory limit per test: 65536 KB input: standardoutput: standard The terrorist g 阅读全文
posted @ 2018-02-23 21:53 MJT12044 阅读(452) 评论(0) 推荐(0)