cheerful_man的博客

题目链接：https://cn.vjudge.net/problem/POJ-2236 题意：给你一些电脑的坐标；由于硬件的限制每台电脑哪怕修好了，也只能在d范围内通讯，如果A可以和B通讯，C跟A相距很远不能通讯，但如果和B可以通讯，那么A-B-C都能通讯； PS:考查并查集，当电脑修好了，并且这两台电脑在D范围内，则union_nood； 见代码 #include <iostre...

题目链接：https://cn.vjudge.net/problem/POJ-1611 经典并查集，寻找跟序号为0的学生在一个集合的有多少人； #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> //#include<bits/stdc...

题目链接：https://cn.vjudge.net/problem/HDU-1213 并查集，求总共有几个集合； 详情见代码； #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int N = 1005; int f[N],Rank[N]...