摘要： 题意：n个项目m个问题，完成每个项目有对应收入，解决每个问题需要对应花费， 给出每个项目需解决的问题以及各问题间的依赖关系，求最大利润（可完成部分或全部项目）；思路：网络流中的最大权闭合图的典型应用——利润问题，参考07年day2国家集训队胡伯涛的论文； 参考：http://blog.c... 阅读全文