2010年8月15日
LCA与RMQ
摘要： 参见topcoder的算法教程，Range Minimum Query and Lowest Common AncestorJOJ 一个题目：2408 Beautiful girl， 题意：一颗树，给定三个顶点A、B、C，判断A与B之间的路径是否可以经过C代码：代码 阅读全文
posted @ 2010-08-15 20:36 yongmou- 阅读(414) 评论(0) 推荐(0) 编辑