C - Guardian of Decency UVA - 12083--二分图匹配+最大独立集( |最大独立集| = |V|-|最大匹配数|)
题目大意:Frank是一个思想有些保守的老师。有一次,他需要带一些学生出去旅游,但又怕其中有一些学生在旅途中萌生爱意。为了降低这种事情发生的概率,他决定确保带出去的任意两个学生至少要满足下面4条中的一条:
1)身高相差大于40厘米。
2)性别相同。
3)最喜欢的音乐属于不同的类型。
4)最喜欢的体育比赛相同。
你的任务是帮助Frank挑选尽量多的学生,使得任意两个学生
原创
2017-08-22 09:17:35 ·
226 阅读 ·
0 评论