摘要：
建图题。题意：N台机器流水作业，每台机器的输入输出各有P个参数。其中0和1分别表示不存在、存在；2表示可有可无（可以是0，也可以是1）。2只会出现在输入参数中。分析：题目间接建图，首先设立超级源s、超级汇t。s连所有输入参数为0的机器，所有输出参数为1的机器连t。然后每台机器的输出参数与其他机器的输入参数比较，符合要求就连边。建好图后套模板就好了。注意输出要求：把能得到最大流的增广路记录下来，打印出哪两台机器相连（流水作业，有先后顺序的），以及这条边上的流。坑：1、由于是Special Judge，只需输出一组可行解，即使是Sample，输出也可以不一样。 2、拆点：以机器建点，把输入输出.. 阅读全文
摘要：
模板水题一枚。题意：Farmer建了水渠排水，并且控制了每条水渠的上限。求最大流。贴个代码意思意思吧。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #include<iostream> 6 using namespace std; 7 #define N 210 8 #define M 210 9 #define INF 0x7ffffff 10 11 struct E{ 12 int v,c,nex 阅读全文