2017年11月24日
[poj1459]Power Network(多源多汇最大流)
摘要： 题目大意：一个网络，一共$n$个节点,$m$条边,$np$个发电站,$nc$个用户，$n-np-nc$个调度器,每条边有一个容量，每个发电站有一个最大负载，每一个用户也有一个最大接受量。问最多能供给多少电力。 解题关键：此题可转化为单元单汇最大流问题，设立一个超级源点和超级汇点，将超级源点指向所有源 阅读全文
posted @ 2017-11-24 11:51 Elpsywk 阅读(327) 评论(0) 推荐(0) 编辑
[poj1273]Drainage Ditches(最大流)
摘要： 解题关键：最大流裸题 阅读全文
posted @ 2017-11-24 01:59 Elpsywk 阅读(213) 评论(0) 推荐(0) 编辑