随笔分类 -  二分图

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

点击右上角即可分享
微信分享提示