反垄断
时间限制：40s 空间限制：512MB
题目描述
输入格式
第一行为4个整数，分别为nA，nB，k，t。其中，k是航线的总数。接下来k行，每行两个
整数a，b，表示有一条航线连接A国a市和B国b市。对于 100% 的数据，1 <= nA;nB;t <= 200;1 <= k <= 5000。
输出格式
第一行为一个整数，即目标式的最小值。
样例输入
3 5 8 2 1 4 1 3 3 3 1 2 1 1 2 1 1 5 2 2
样例输出
4
提示
题解链接 http://pan.baidu.com/s/1o7fk1WA
题目来源
没有写明来源