【比賽報告】牛客OI周賽1-提高組

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