2015年2月28日
poj 1986 Distance Queries LCA
摘要： 题目链接：http://poj.org/problem?id=1986Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle... 阅读全文
posted @ 2015-02-28 22:50 huangxf 阅读(175) 评论(0) 推荐(0)
poj 1470 Closest Common Ancestors LCA
摘要： 题目链接：http://poj.org/problem?id=1470Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program ... 阅读全文
posted @ 2015-02-28 15:56 huangxf 阅读(142) 评论(0) 推荐(0)
poj 1330 Nearest Common Ancestors LCA
摘要： 题目链接：http://poj.org/problem?id=1330A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the ... 阅读全文
posted @ 2015-02-28 13:33 huangxf 阅读(146) 评论(0) 推荐(0)