摘要： 题意 给定一棵无根树,删除或连接一条边的代价为$1$,求把树变为环的最小代价. 前置思路 如果删除了$k$条边,使得树变成$(k+1)$条链,再用$(k+1)$次连接操作把树变成一个环,那么总代价为$(2 \times k +1)$. 问题转化为求$k$的最小值,即 最少能将一棵树分为多少条链 . 阅读全文