2020年9月21日
LCA题目选讲1
摘要： [POJ 1330]Nearest Common Ancestors 这题相当的水啊…… 我们只需要先从u向树根跳并记录路径，然后从v向上跳，直到走到的第一个在u路径上的点即为LCA [HDU 2586]How far away 这就是LCA模板题啦！ [BZOJ 1787][AHOI 2008]紧 阅读全文
posted @ 2020-09-21 15:10 nao-nao 阅读(136) 评论(0) 推荐(1) 编辑