怀揣少年梦．#

摘要： 题意：给出n个点，m条边，问是否是二分图，不是输出No，如果是输出二分图最大匹配。 思路：先判断是否是二分图。这里运用染色法，这里用的dfs（用bfs也可以），原理就是相连两点不能是同一种颜色。 二分图最大匹配用匈牙利算法就行。具体看代码。 阅读全文