摘要： 题目链接在这里：Problem - G - Codeforces 这道题主要要解决的问题就是避免同样的k条链被选择了多次。所以如何通过某一个特征保证同样的k条链只被选择一次是非常关键的，我们发现，在从下向上回溯的时候，如果这k条链有一条已经到了lca，那么再往上遍历的话这条链就一定不会再出现了，所以 阅读全文