摘要：题意：给定一个简单图，询问哪些边如果选择的话会使得剩下的图中最大的匹配数减少。思路：先求出最大匹配数，然后枚举每一条边，再做最大匹配看是否为最大匹配数.求无向图的最大匹配数，带花树算法。模板，等待学习中>http://fanhq666.blog.163.com/blog/static/8194342620120304463580/这里说得很详细 1 #include 2 #include 3 #include 4 #include 5 #define SET(a,b) memset(a,b,sizeof(a)); 6 using namespace std; 7 8 ... 阅读全文