//没什么好讲,被卡stringstream了，少用 ...
分类：
其他好文 时间：
2019-09-27 23:03:31
阅读次数：
77
Wireless Network 题目链接：http://poj.org/problem?id=2236 Description: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) ...
分类：
Web程序 时间：
2018-11-19 22:39:11
阅读次数：
285
并查集的一个很重要的特性是传递性，如可以从a可以到b,从b可以到c，那么从a可以到c，如果满足这个的条件，要求一些特定的集合判定，属于那些集合，大多都属于并查集 poj2236 题意很简明:::： 在一次地震中有n台电脑被损坏了，然后给出这n台电脑的坐标! 随后给出多组询问，以0开头就表示修理好这台 ...
分类：
其他好文 时间：
2018-11-02 23:53:18
阅读次数：
153
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 38915 Accepted: 16135 Description An earthquake takes place in Southeast ...
分类：
其他好文 时间：
2018-09-23 22:17:20
阅读次数：
152
题目链接：http://poj.org/problem?id=2236 题意： 关于电脑之间的连接问题，给出一个距离限制，一台电脑与一台电脑是连接的有两种情况，一种是他们之间的距离小于限制距离，另一种是他们之间的距离超过了限制距离，但是他们间接通过其他在限制距离内的电脑互相连接。当然要连接的话首先要 ...
分类：
其他好文 时间：
2018-08-04 17:24:27
阅读次数：
177
题目：Wireless Network 题意：给定n台已损坏计算机的位置和计算机最远通信距离d，然后分别根据命令执行以下两种操作： 输出：能通信则输出"SUCCESS"，否则输出"FAIL" 题解： 带权并查集还是那个重要的知识点——关系。 此题，我们使用一个repair数组存储每台电脑的状态（损坏 ...
分类：
其他好文 时间：
2017-08-11 18:31:19
阅读次数：
154
Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, ...
分类：
Web程序 时间：
2017-07-23 11:21:57
阅读次数：
248
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28617 Accepted: 11842 Description An earthquake takes place in Southeast ...
分类：
其他好文 时间：
2017-07-18 01:42:01
阅读次数：
163
题目链接: http://poj.org/problem?id=2236 题意: 有n台计算机, 已知每台计算机的坐标, 初始时所有计算机都是坏的, 然后修复其中一些计算机, 已修复的计算机距离不超过distance的可以联网(若a, b之间可以联网, b, c之间可以联网, 则a, c之间可以联网 ...
分类：
其他好文 时间：
2016-11-30 11:20:02
阅读次数：
207
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24497 Accepted: 10213 Description An earthquake takes place in Southeast ...
分类：
Web程序 时间：
2016-11-07 19:37:48
阅读次数：
275
