2019年8月3日
网络最大流——POJ - 1459
摘要： 题目链接 题目含义 说了一大堆，就是发电站发电，中转站不用电不发电，用户用电，而且每个都有一个电流的限制 问用户们最多能得到多少电 题目分析 用一个超级源头指向所有发电站，最大容量是他们的发电量 将所有用户指向一个终点，最大容量是他们的用电量 于是就变成了一个最简单的最大流 以后遇到类似的题，像这样 阅读全文
posted @ 2019-08-03 19:20 helman78 阅读(167) 评论(0) 推荐(0)
网络最大流——HDU - 1532
摘要： 题目链接 模板题练练手 题目代码 要建反向边，记得结构数大小乘二哦 阅读全文
posted @ 2019-08-03 19:05 helman78 阅读(91) 评论(0) 推荐(0)