M_Lter的博客

题目：

题目链接 至多删k条边，自由添边保证无环，求最大度数。 找出度数最大的度数值ans，再利用并查集求出集合数sum，加k时判断是否大于n-1即可。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+5; int f[2*N]...