求教高人中的高人，用匈牙利算法写出下面程序给小弟参考学习。

今天做个题目，学长说用匈牙利算法（求最大匹配），但是程序模板不知道，求高人，帮写下面程序，
题目：电视台做了关于猫狗喜好投票，喜欢猫的观众不喜欢狗，问，电视台最多能满足都少观众需求。
 
Sample Input
2/*表示几组测试数据*/
1 1 2/*第一个数表示猫的数量，第二个数表示狗的数量，第三个数表示投票观众的数量*
C1 D1/*这是第一个人投票结果，第一票投喜欢票，第二票投反对票，所以C1表示他喜欢第一只猫，D1表示讨厌第一只狗，以下类推*/
D1 C1
1 2 4
C1 D1
C1 D1
C1 D2
D2 C1

Sample Output
1/*表示最多能满足多少观众（投票者），即投票人数减去匈牙利算法最大匹配数/
3