摘要：
前言 T2 赛时不会，T3 没有想到移项遂打了个背包得 \(50pts\)，T4 又放回滚莫队板子，结过开太晚了没打完，以后板子麻烦放靠前点谢谢。 T1 需要线性基思想，听 5k 讲完貌似懂了，但是学了再回来补吧。 T2 首先选择一个度数不是 \(1\) 的点当根。 对于一个非叶子节点 \(p\) 阅读全文
该文被密码保护。 阅读全文
摘要：
做法一，bfs 序 双 log 做法，目前最优解，吊打单 log。 bfs 序的一些性质 对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的，证明显然。 对于节点 \(x\)，他的 \(k\) 级子孙组成的 bfs 序是连续的一段区间。 对于本题 显然当 \(y\) 阅读全文