荒岛的龟

摘要： 题意：给你n个点的电网系统，有一些点是电站，能提供p的电能，有些点是用户，能消耗c的电能，有些是过渡站，不消耗不产生（等于没用），然后m条电线（x,y,w），代表x可以向y运输w的电能，问你这个电网系统最多消耗多少电能 解题思路：题目好乱。。。其实就是一个最大流的板子题，电站提供的作为初始流量，用户 阅读全文