2020杭电多校第三场1005(并查集)

Little W and Contest(并查集) 题意: acm组队,有n名队员,每名成员担当读题或者编码的任务,读题能力为1,编程能力为2,每一个队伍三名成员,成员能力值至少为5,刚开始队员之间相互不熟悉,每过一天就会有人相互熟悉,而且也会熟悉双方的朋友,问天天最多能够组多少队。php  hint:用并查集。记录并查集中能力为1的人数,能力为2的人数,当两个并查集合并时要去掉两个集合以前能配对
相关文章
相关标签/搜索