摘要：##$AcWing$ $860$. 染色法判定二分图 一、题目描述 给定一个 $n$ 个点 $m$ 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$，表示点 $u$ 和点 阅读全文

摘要：题目传送门 一、二分图着色原理 二、dfs深度优先遍历解法 #include <bits/stdc++.h> using namespace std; //dfs代码简短一些，注意第29行。 const int N = 1e4 + 10; //题目中说结点数最大10^4=1e4 const int 阅读全文