根据题意可知二分图染色。若无法被染成二分图，输出Impossible；反之，对于每个二分图，记录两种颜色的点的个数，取min后记录答案中。注意，图可能不连通。//对于每个联通块分别处理 ！！！
using namespace std;const int maxn = ;int n, m;vector<int> g[maxn];bool vis[maxn];int a[maxn],sum[];vis[u] = true;a[u] = c
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号