+ -
当前位置:首页 → 问答吧 → 求问一道题目

求问一道题目

时间:2011-09-09

来源:互联网

在OJ上碰到的……
给出一组数据,然后又给出这组数据中的某些元素相互之间不能共存,那么如何求得这组数据中能够同时存在的最大元素个数?
恳请各位解答,小弟十分谢谢!

作者: monkey1992008   发布时间: 2011-09-09

貌似可以转换成二分图的最大匹配

作者: keeya0416   发布时间: 2011-09-09