边双联通分量 具体详解蓝书上十分详细,因为必须是奇数个人坐在一起,那么一个人如果能选上,就必须处在一个简单奇圈中.而奇圈也是一个边双联通分量,所以我们先把边双联通分量都挖出来,然后进行二分图染色. 奇圈不能被二分图染色,所以标记所有不能被染色的点,减去就是答案 #include<bits/stdc++.h> using namespace std; ; int n, top, cnt, tot, color, ans, m; int dfn[N], low[N], st[N], vis[N],…