首页 > [TJOI2013]攻击装置
头像 苟且的狮子
发表于 2020-08-02 00:30:44
二分图最大匹配 题意: 分析: 经典的求最大子集的问题。我们先求最大匹配。最大子集 = 总定点数 - 最大匹配选择你的算法,我选择HK算法! 但是摆在我们面前的还有一个问题:如何区分图中顶点所在的集合? 1.染色法:我们连完边建完图后,进行搜索,搜索深度为奇数的为一个子集,为偶数的为一个子集 2 展开全文

等你来战

查看全部