2016年7月26日
倍增LCA
摘要： 最近公共祖先： 两个节点的第一个公共父节点； 求最近公共祖先： 倍增法求最近公共祖先： 例题： hdoj 2586 How Far Away题目大意：一个村子里有n个房子，这n个房子用n-1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。 阅读全文
posted @ 2016-07-26 18:12 羊毛羊 阅读(331) 评论(0) 推荐(0) 编辑
Hello, World!
摘要： 测试word上传博客 阅读全文
posted @ 2016-07-26 17:33 羊毛羊 阅读(252) 评论(0) 推荐(1) 编辑