【題解】牛客OI周賽1-提高組 A.分組 dfs

鏈接：https://www.nowcoder.com/acm/contest/199/A 來源：牛客網 將認識關係轉化爲圖中的邊。dfs這張圖，對每一個沒有被訪問過的點，將它標記爲源點的反色，回溯的時候統計每個點有多少同色相鄰點，個數等於2時將其顏色轉換。 #include<cstdio> #include<cstring> const int N=1e5+10,M=2e5+10; int n,

>>阅读原文<<