小梨花的連通圖

題解: 直接對每個連通塊進行染色即可。如果兩個點在k張圖中都是連通的,說明這兩個點在k張圖中的顏色都是一樣的。 用map<vector,int>統計答案即可 染色問題 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int n, k, nowcolor; vector<int>color[maxn];
相關文章
相關標籤/搜索