BZOJ 1143 [CTSC2008]祭祀river（二分图匹配）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1143

 

【题目大意】

   给出一张有向图，问最大不连通点集，连通具有传递性

Posted by forever97 2016年10月21日 11:24

继续阅读 Category: 图论-二分图匹配 Tag: 二分图匹配 Floyd Comment: (1)


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)