题目链接：http://poj.org/problem?id=2236 题目大意：城市网络由n台电脑组成，因地震全部瘫痪，现在进行修复，规定距离小于等于d的电脑修复之后是可以直接相连 进行若干操作，O a，修复编号为a的电脑，S a,b 询问a,b电脑能否联系 思路分析：并查集，只是和并条件变了，首 ...
分类：
其他好文 时间：
2016-07-24 19:10:00
阅读次数：
132
网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ ...
分类：
其他好文 时间：
2016-05-18 21:27:33
阅读次数：
178
水题 #include<cstdio> #include<cstring> #include<queue> #include<set> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using names ...
分类：
Web程序 时间：
2016-05-01 19:01:32
阅读次数：
221
解题思路：简单并查集，注意时间限制是10000MS，每次进行O操作之后， 进行一次for循环，进行相关调整。同时注意输入输出格式，见代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i...
分类：
Web程序 时间：
2015-10-19 17:15:45
阅读次数：
159
Description
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all c...
分类：
Web程序 时间：
2015-08-18 19:37:41
阅读次数：
123
【题目大意】已知每一台电脑只能与它距离为d的电脑相连通，但是两台电脑间可以以第三台作为媒介连接。现在电脑全被损坏。每次可以进行两个操作中的一个，或是修好一台电脑，或是查询两台电脑是否连通。【思路】显然是并查集。每次修好一台新电脑，就与之前修好的每一台电脑进行判断，距离在d以内就合并。 1 #incl...
分类：
Web程序 时间：
2015-08-18 16:13:51
阅读次数：
236
专心和细心真的很重要 #include#include#include#include#include#include#include#include#include#include#include#define max(a, b) a>b?a:b;#define min...
分类：
其他好文 时间：
2015-07-25 19:47:13
阅读次数：
129
Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless networ...
分类：
Web程序 时间：
2015-04-17 21:53:30
阅读次数：
156
POJ 2236
问在计算机坏了，修复若干，问检测两台是否能连通
#include
#include
#include
using namespace std;
const int N = 1005;
struct Point
{
int x,y;
};
Point p[N];
int repaired[N];
int pre[N],rank[N];
...
分类：
其他好文 时间：
2015-04-01 20:01:00
阅读次数：
145
题目连接题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离#include #include #include #include #include #include #include #include #include #include #include #define L...
分类：
其他好文 时间：
2015-02-05 20:11:15
阅读次数：
106
