POJ 1330 Nearest Common Ancestors 倍增算法的LCA
摘要:
POJ 1330 Nearest Common Ancestors题意:最近公共祖先的裸题思路:LCA和ST我们已经很熟悉了,但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少 这个代码不是我的,转自 邝斌博客 1 /* **************... 阅读全文
posted @ 2015-09-22 22:01 张济 阅读(155) 评论(0) 推荐(0) 编辑