2017年8月8日
专题之匹配、网络流（一）
摘要： 1、hdu 2444 The Accomodation of Students（判断二分图+最大匹配）（匈牙利模板） 题意：一共有n个学生，m对关系：A认识B。问能否将所有的人分成两批，每批之间的人都互相认识，如果可以，输出每批的人数。即判断是否为二分图，以及求二分图的最大匹配。 思路：判断是否为二 阅读全文
posted @ 2017-08-08 23:05 萌萌的美男子 阅读(456) 评论(0) 推荐(0)