2017年7月20日
LCA距离
摘要： Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2017-07-20 20:11 starry_sky 阅读(382) 评论(0) 推荐(0)
LCA最近公共祖先Tarjan(离线)
摘要： Nearest Common Ancestors Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In t 阅读全文
posted @ 2017-07-20 19:56 starry_sky 阅读(176) 评论(0) 推荐(0)