pubgoso的博客

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include &a

题目链接 题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <vec...

读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_bac...