并查集
M_Lter
这个作者很懒,什么都没留下…
展开
-
poj 2236 Wireless Network
题目:原创 2017-09-11 23:18:33 · 166 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(B)Pro.1001 degree
题目链接 至多删k条边,自由添边保证无环,求最大度数。 找出度数最大的度数值ans,再利用并查集求出集合数sum,加k时判断是否大于n-1即可。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+5; int f[2*N]...原创 2018-08-12 18:10:31 · 140 阅读 · 0 评论