2018年10月20日
Gym - 101915D Largest Group 最大团
摘要： 给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use 阅读全文
posted @ 2018-10-20 22:37 Aragaki 阅读(216) 评论(0) 推荐(1) 编辑