Hdu 1829 A Bug's Life && Poj 1182 食物链 (并查集偏移量的应用)
复习了一下并查集偏移量的应用,A Bug's Life比食物链简单些,偏移量只有0和1。
偏移量:维护所有集合的根的偏移量都为0。在集合合并时,若两集合对应偏移量不同,改变被合并集合根的偏移量,而集合内部的偏移量暂不改变,在以后查询某点偏移量时,先调用find函数,在find函数中递归更新偏移量值。
Hdu 1829 A Bug's Life
输入可交配的虫子,判断有没有同性交配
#i
原创
2012-05-01 13:51:16 ·
856 阅读 ·
0 评论