摘要: 题意:给出样例个数T给出一个n表示有n个人..给出n个人的信息 身高 性别 音乐风格 喜欢的运动如果身高差距超过40 性别一样 音乐风格不一样 喜欢的运动一样..符合任何一项都不可以当夫妻..然后问可以找出多少人不管怎么匹配都无法成为夫妻..思路:把男生女生分成两个集合..然后根据是否符合变成夫妻的条件连线..找出可以变成夫妻的最多对数..然后用总数 - 就知道能够有多少人不管怎么样都无法成为夫妻..Tips:※ 遍历一个集合的时候记得for 循环的时候为了保证是从一个集合开始找增光路..所以要加一个if 语句来保证是一个集合的..※#definefabs(x)((x)>0?(x):-( 阅读全文
posted @ 2012-09-06 23:20 Griselda. 阅读(260) 评论(2) 推荐(0)