2017年11月10日
poj 1495 Power Network dinic()
摘要： 题目链接： "Power Network " 题意：总共N个点np个发电站，nc个用户，m条边。给出点的链接方式，和边的权值。问从发电站出发最多能有多少电量传到用户。 题解：创建一个源点与所有的发电站建边，创建一个汇点与所有的用户建边，然后求源点到汇点的最大流。 // include include 阅读全文
posted @ 2017-11-10 19:28 lhclqslove 阅读(153) 评论(0) 推荐(0)