摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1459题目大意：建图后，有三个角色，power station，只产生不消耗能量，可以和源点相连，consumer，只消耗能量，可以和汇点相连，dispatcher，是调度员，起到中转站的作用。根据题了给的条件限制，就可以给每条边赋上一个容量。算法分析：最大流。建图，增加一个源点和一个汇点，直接bfs(),... 阅读全文