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

>>阅读原文<<