摘要： 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1087 终于做到一个最大流的题目了，虽然我的图论是很水的（其实什么都比较水）。这个题目读懂之后，假设每个电器消耗的电能都是单位电能。这样就问题就转化成求插座组成的网络最大可以消耗掉的电能了。假设原始插座都连接至一个能量提供点，电器都连结至一个能量消耗点。这样就转化成简单的求网络最大流的问题。 ... 阅读全文