HDU 2458 Kindergarten :二分图用匈牙利求最大独立集
二分图 求最大独立集前言知识点1、二分图2、匹配3、最大匹配4、匈牙利算法5、最小顶点覆盖6、最大独立集例题 - HDU 2458 Kindergarten题目大意代码前言(悄咪咪说一句 好像不是dp, 但是是目前学最久收获挺多的一道题了,一开始hhhh一直列不出来dp[ G ] [ B ] 怎么转移,后面犟太久了顶不住看了题解,发现需要学二分图、最大匹配、匈牙利算法,听都没听过……我两行清泪流下来,为什么当初要犟那么久才看题解)知识点这道题我主要是学了下面这篇博客,真的写的超级好,每一步都很细致,
原创
2021-02-18 02:51:33 ·
548 阅读 ·
0 评论