HDU 5727 Necklace(二分图匹配)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5727

 

【题目大意】

    现在有n颗阴珠子和n颗阳珠子,将它们阴阳相间圆排列构成一个环,已知有些阴珠子和阳珠子不能放在相邻的位置,否则这颗阳珠子就会失去功效,输出最少失去能量的阳珠子数目

Posted by forever97 2016年7月22日 00:27