2018年2月4日
HDU4687 Boke and Tsukkomi
摘要： 题目链接：https://vjudge.net/problem/HDU-4687 知识点： 带花树开花算法 解题思路： 先求出原来的一般图的最大匹配数\(iCnt\). 然后枚举每一个组合，尝试去掉图中所有以这个组合中任意一点为端点的边，求出此时的最大匹配数\(tCnt\)，如果\(tCnt<iCn 阅读全文
posted @ 2018-02-04 20:56 Blogggggg 阅读(213) 评论(0) 推荐(0) 编辑