随笔分类 -  网络流——最大流

摘要:http://poj.org/problem?id=1273最大流算法:一张图有一个源点一个汇点,中间有很多要经过的点,点与点之间有最大流量的限制,问从源点到汇点的最大每秒流量是多少加入了残余网络和增广路这两个概念残余网络:是对于一次处理之后得到得剩下的图增广路:对于u到i的的流量我少了x容量那么i... 阅读全文
posted @ 2015-08-24 20:37 Painting、时光 阅读(154) 评论(0) 推荐(0)
摘要:Side onePoll flew above the City. Bright street lights flashed by below. He was winding his way around needle-sharp spires of communication towers and... 阅读全文
posted @ 2015-07-17 21:16 Painting、时光 阅读(338) 评论(0) 推荐(0)
摘要:Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一... 阅读全文
posted @ 2015-06-02 14:39 Painting、时光 阅读(144) 评论(0) 推荐(0)