2016年4月9日
ZOJ2314 Reactor Cooling（无源汇流量有上下界网络的可行流）
摘要： 题目大概说一个核反应堆的冷却系统有n个结点，有m条单向的管子连接它们，管子内流量有上下界的要求，问能否使液体在整个系统中循环流动。 本质上就是求一个无源汇流量有上下界的容量网络的可行流，因为无源汇的容量网络上各个顶点都满足流量平衡条件，即所有点的∑流入流量=∑流出流量，可以看成里面的流是循环流动的， 阅读全文
posted @ 2016-04-09 16:05 WABoss 阅读(1115) 评论(0) 推荐(1) 编辑