【二分圖判斷(BFS染色)+匹配】 HDU 2444

HDU 2444：用BFS染色判斷是否爲二分圖 最後爲何要除2，由於匹配的時候其實是雙向結果，就是a->b和b->a分別是倆條線 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <vector> using namespace std;

>>阅读原文<<