题目来源：HDU 3118 Arbiter
题意：翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生
思路：二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入的边 每条边连接的不能是同一集合的点
不符合就去掉 最后取小
#include
#include
#include
#include
#include
using namespace std; const int maxn = 510; struct node { int t1, t2, x1, y1, x2, y2; }a[maxn]; int vis[maxn]; int y[maxn]; vector
G[maxn]; int n; int color[maxn]; int sum = 0; bool dfs(int u) { for(int i = 0; i < G[u].size(); i++) { int v = G[u][i]; if(vis[v]) continue; vis[v] = true; if(y[v] == -1 || dfs(y[v])) { y[v] = u; return true; } } return false; } int match() { int ans = 0; memset(y, -1, sizeof(y)); for(int i = 0; i < n; i++) { memset(vis, 0, sizeof(vis)); if(dfs(i)) ans++; } return ans; } int main() { int T; scanf("%d", &T); while(T--) { int m; scanf("%d %d", &n, &m); for(int i = 0; i < n; i++) G[i].clear(); while(m--) { int u, v; scanf("%d %d", &u, &v); G[u].push_back(v); //G[v].push_back(u); } int ans = 999999999; for(int s = 0; s < (1<