~~染色法判別二分圖

時間複雜度是 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) {

>>阅读原文<<