jzoj 5895.【NOIP2018模擬10.5】旅遊 最小生成樹

Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2132 Data Constraint 分析： 顯然至少每條邊走一次，在這基礎上，所有的奇點都要走一條路徑到另外一個奇點。相當於把奇點兩兩配對，配對代價是他們的最短路，然後我就不會了。 最後發現兩點的最短

>>阅读原文<<