摘要:
题解: 首先,init,find,union操作都是模版,多敲几遍,在记记,就没问题了。 然后,本题就是多了一个flag数组,记录数据是否出现过,最后记录最小,和最大,遍历一般他们的父亲,只有一个就是yes,否则no。 但又2个要注意:①当输入只有0 0的时候是输出yes,(题目里也没说啊,其实这我 阅读全文
posted @ 2016-05-19 21:32
s1124yy
阅读(200)
评论(0)
推荐(0)
摘要:
题解:1 2,2 3,4 5,是朋友,所以可以坐一起,求最小的桌子数,那就是2个,因为1 2 3坐一桌,4 5坐一桌。简单的并查集应用,但注意题意是从1到n的,所以要减1。 代码: 阅读全文
posted @ 2016-05-19 19:12
s1124yy
阅读(155)
评论(0)
推荐(0)
摘要:
为什么ACM的题意都这么难懂,就不能说的直白点吗?还能不能好好的一起刷题了? 题意:你需要建一个n的并查集,有m个集合,最后要输出包含0的那个集合的元素的个数。 这是简单并查集应用,所以直接看代码吧! 阅读全文
posted @ 2016-05-19 12:06
s1124yy
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号