hdu 2444 The Accomodation of Students (交叉染色法+匈牙利算法)

2016年9月1日 0 作者 CrazyKK

hdu 2444题目链接

题意:判断一个有向图是否是二分图,是的话求最大匹配数。

思路:交叉染色判二分图,是的话跑遍匈牙利即可。1A.