~~染色法判别二分图

时间复杂度是 O(n+m), n 表示点数，m 表示边数web int n; // n表示点数 int h[N], e[M], ne[M], idx; // 邻接表存储图 int color[N]; // 表示每一个点的颜色，-1表示未染色，0表示白色，1表示黑色 // 参数：u表示当前节点，c表示当前点的颜色 bool dfs(int u, int c) {

>>阅读原文<<