摘要：
HDU-4687 Boke and Tsukkomi题意：给定一个简单图，询问哪些边如果选择的话会使得最大的连边数减少。解法：套用一般图的最大匹配算法（带花树）先算出最大匹配数，然后枚举一条边被选择（注意：如果改变被选择，则两端点相邻的边都应删除），看是否只减少一条匹配边。#include #include #include #include #include using namespace std;const int MAXN = 45;int n, m;int u[150], v[150];struct Graph { bool mat[MAXN + 1][MAXN + 1]; ... 阅读全文