摘要:
题目链接:http://codeforces.com/problemset/problem/300/B题目意思:给出n个students(n%3 = 0),编号依次为1~n,接下来有m行,每行有两个数:a和b(1 1人组的人数(不成组) 根据这样硬用并查集来做,代码量非一般多!!!这就是不会算法的悲剧咯~~~ 我的思路: 先用并查集来连边,保证大编号的指向最小编号的。 接着统计一人组,二人组,三人组的人数(分别为c1,c2,c3),以判断结果为-1的两种情况。 最后依次输出: 二人组 + 一人组,三人组,一人组 (除了三人组的情况其他两种都要组合)(以后学好dfs一定要写条简短的代码,呜呜呜~ 阅读全文