JJJXS's Blog

摘要： F 需要特别注意的地方：这道题中的一次走 \(K\) 条边需要保证与初始点距离也为 \(K\)。而原图是一棵树，因此等价于在走的过程中，不可以经过之前走的那条边。所以本题在进行动态规划转移时，需要针对这一点添加限制。（如果走 \(K\) 条边不需要保证距出发点距离恰好为 \(K\)，那就相当于无限制 阅读全文