摘要：
qpOrzgyh20 考虑一个 DP：设有 \(dp[u][k]\) 条路径满足其中一个端点为 \(u\)，另一个端点在 \(u\) 的子树内。 先把圆方树建出来，在上面转移会方便一些。 对于方点不予考虑，直接考虑圆点。设对于一个圆点 \(u\) 的儿子集合为其儿子（方点）在圆方树上的儿子集合。（\ 阅读全文
摘要：
无内鬼，来个线性做法 发现是一个 sb 贪心，只需要保证下一个去的节点尽量小即可。 问题分为三个阶段：在一颗“子树”内，在环上，在别的“子树”内。（环上每个节点挂着一堆子树） 首先肯定从 \(1\) 开始搜。尽量走小的地方。 走到环上后需要决定走哪个方向，这个很容易。 在环上某个位置需要判定是否停下 阅读全文