随笔分类 -  二分图

HDU5727 Necklace
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意：n个珠子，每个珠子有阴阳两种属性，且阴的一定和阳的紧邻，排成一个环；m行，每行两个数，表示阳性x珠子和y阴性珠子相邻则功能减弱，问功能减弱珠子最少有几个 思路：二分匹配 全排列阴性珠子，因为是环，O( 阅读全文
posted @ 2016-07-25 16:49 yyblues 阅读(170) 评论(0) 推荐(0)