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 分析： 显然至少每条边走一次，在这基础上，所有的奇点都要走一条路径到另外一个奇点。相当于把奇点两两配对，配对代价是他们的最短路，然后我就不会了。 最后发现两点的最短

>>阅读原文<<