摘要： 这个 dp 我倒是真的一开始没有思路。 有一棵树，你从根出发，每次选择一个子树内的叶子到达，然后最多往上跳 \(k\) 步，继续重复这个过程，最多到几个点。 阴间模拟赛做到的题。 前两题完全不会，看到就很崩溃。这题依然只想到一个暴力求 LCA 建边以后强联通分量缩点再跑拓扑的做法，而且还是 \(n^ 阅读全文