2020.08.07【NOIP提高组】模拟：树环转换 总结

2020.08.07【NOIP提高组】模拟：树环转换 总结 Description 给定一棵 N N N个节点的树，去掉这棵树的一条边需要消耗值 1 1 1，为这个图的两个点加上一条边也需要消耗值 1 1 1。树的节点编号从 1 1 1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。 环的定义如下： （1）该图有 N N N个点， N N N条边。 （2

>>阅读原文<<