随笔分类 -  OJ---ZOJ

【ZOJ2314】Reactor Cooling（有上下界的网络流）
摘要：前言 话说有上下界的网络流好像全机房就我一个人会~~手动滑稽，当然这是不可能的~~ Solution 其实这道题目就是一道板子题，主要讲解一下怎么做无源无汇的上下界最大流： 算法步骤 1.将每条边转换成0~up down。 但是，我们发现转换的时候不能保证一定是流量守恒。 2.可以把一条边的起点都减 阅读全文
posted @ 2019-01-11 19:31 QwQGJH 阅读(209) 评论(0) 推荐(0) 编辑