摘要:
给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use 阅读全文
posted @ 2018-10-20 22:37
Aragaki
阅读(223)
评论(0)
推荐(1)
浙公网安备 33010602011771号