2016年11月30日
poj2492(种类并查集/各种解法)
摘要： 题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 这道题和poj1703类似, 不过更简单一点 阅读全文
posted @ 2016-11-30 12:38 geloutingyu 阅读(2880) 评论(0) 推荐(1)
poj2236(并查集)
摘要： 题目链接: http://poj.org/problem?id=2236 题意: 有n台计算机, 已知每台计算机的坐标, 初始时所有计算机都是坏的, 然后修复其中一些计算机, 已修复的计算机距离不超过distance的可以联网(若a, b之间可以联网, b, c之间可以联网, 则a, c之间可以联网 阅读全文
posted @ 2016-11-30 10:44 geloutingyu 阅读(582) 评论(0) 推荐(0)