二分图

染色法         O(n+m)
匈牙利算法   劣化O(mn),实际时间短


一个图是二分图，当且仅当图中不含奇数环。

染色法：
只要在染色过程中没有发生矛盾，就是二分图。
算法思想：（使用深度优先遍历）
for（遍历i）
    if（i未被染色）
        dfs(i,颜色)
实际代码应用
acwing860
acwing257

匈牙利算法：
例题：二分图的匹配。
基本思想：每次匹配时，如果当前点已经被匹配，则尝试将当前点的匹配点重新匹配，
一路往上查。
acwing861