ysner

摘要： https://zybuluo.com/ysner/note/1164854 题面 给定一颗树，现可加入$k$（$k=1,2$）条边，问在加边后，从$1$号节点出发走遍所有点再回到$1$号点最小距离是多少？ 解析 （大前提：加入虚边，统计实边） $k$的范围耐人寻味，可以尝试用分类讨论完成此题。 $ 阅读全文