qq_35860865的博客

题意： n个点，m条边的无向图，每个点有权值；现在要将所有边剪掉（剪边每次消耗两点中最小的权值min(val[i],val[j])），求最小的消耗。 思路： 将点按权值从大到小剪出即可（这样我们不会把大的权值加到答案里），如图： 先找到权值最大的6号点，剪掉与其相连的所有点：1号、4号； 再找到1号点，剪掉3、4、5； …… 重复即可。 #include <bits/stdc++.h> using namespace std; const int N=1010; int g[N][N],v.