摘要: 题意:王老师要找一些男生帮助他完成一项工程。要求最后挑选出的男生之间都是朋友关系,可以说直接的,也可以是间接地。问最多可以挑选出几个男生(最少挑一个)。要点:并查集水题,只要求那个集合中个数最大即可,就是数据比较大,所以rank数组就不开了。166989032016-... 阅读全文
posted @ 2016-03-28 11:28 seasonal 阅读(95) 评论(0) 推荐(0)