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 ·
861 阅读 ·
0 评论