2016年5月18日
并查集 poj2236
摘要： 网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ 阅读全文
posted @ 2016-05-18 20:30 顾本无缘 阅读(119) 评论(0) 推荐(0) 编辑