摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2125 仙人掌！模仿 lyd 的代码写的，也算是努力理解了； 主要分成 lca 在环上和不在环上，先缩环(环上的点直接连向最高点)，那么不在环上的 lca 就跟在树上一样求法； 在环上的话就先求 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 仙人掌！直接模仿 lyd 的代码； 大概就是 tarjan 找环 + 单调队列优化 dp，然后缩环成链继续递归； 直接模仿着 阅读全文