摘要： 题目链接：http://poj.org/problem?id=3436纠结了好几天的题目，看懂题意就看了好长时间，题目大意：有N台机器，每台机器有P部分，每部分有自己的输入、输出，因此每台机器有2*P+1种参数：第一个参数Q：该机器的容量；接下来P个参数S：该机器各部分的输入；接下来P个参数D：该机器各部分的输出。其中输入有三种情况：0,1,20：该部分必须不要；1：该部分必须要；2：该部分可有可无输出有2种情况：0,1 0：该部分不存在；1：该部分存在题目要求的是最大流、流量改变的边数和改变的边。思路：如果某个节点 u的输入部分没有1，则添加一条 s->u 路径，容量为Qu；如果某个节 阅读全文