摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3436题目大意：每个电脑需要P个组成部分，现有N的机器，每个机器都可以对电脑进行加工，不过加工的前提是某些部分已经存在。且每个机器的加工都有一个performance，要求能得到的最大performance.算法分析：最大流，没用到一点优化，依然不会sap，dinic，直接bfs()搞定的，不过这次的bfs... 阅读全文