hdu2444The Accomodation of Students (最大匹配+判断是否为二分图)

题意 首先判断全部的人可不能够分红两部分，每部份内的全部人都相互不认识。若是能够分红 则求两部分最多相互认识的对数。html 解题 相似分红两组，同组互不相关，就可能使判断是否为二分图ios 可否分红两部分 则是判断是不是一个二分图。 无向图G为二分图的充分必要条件是：G至少有两个顶点,且当存在回路时，其全部回路的长度均为偶数。回路就是环路，也就是判断是否存在奇数环。 判断二分图方法：用染色法，把

>>阅读原文<<