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

hdu 2444题目链接

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

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

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz