HDU 5727 Necklace（二分图匹配）

 

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

 

【题目大意】

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

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

继续阅读 Category: 图论-二分图匹配 Tag: 二分图匹配 匈牙利算法 Comment: (0)