【摘要】Solution 显然特殊节点作为根，这样就把无根树转成了有根树。 考虑如何刻画假边。定义 \(dep_u\) 为 \(u\) 到根的最短路。原树上真边连接的两个点到根的 \(dep\) 恰好差 \(1\)。因此假边可以仅在深度相同的点之间连。这样不改变每个点的 \(dep\)，\(dep_u=de 阅读全文