这题乍一看是一个图论 我不会啊啊啊 但看到m=n-1 发现这是一颗树 要度为一 百度一下发现树上度为一的节点那就只有叶节点了 于是这变成了一个树上dp(因为是求最优解)如何不能到达 那就是切直接连的边或者子节点的边 求最小就判断一下谁更小就切谁于是这个题就出来了 代码有详细注释QAQ 使用链式前向星存图 #include <bits/stdc++.h> #define ll long long using namespace std; #define inf 1e18 ll const maxn=2e5+10; struct M{///链式前向星存图 ll to,next,val...