A - 最小生成树 思路：贪心 首先，是完全图；其次，权值与点有关。为了边权尽可能小，那么在联通的基础上找个点权最小的把其他点都连一起就可以了。将点权排序，最小的点权*n-1加上其他点权和即为答案，记得开ll时间复杂度： 反思 看见带权无向图求最小生成树别直接上来就写模板，写了半天完事后看通不过傻眼了。不说别的，就连存边的数组都开不下来，还怎么找最小树。 代码 #include <stdio.h> #include <algorithm> using namespace std; typedef long long ll; const int N = 1e5+20; i...