随笔分类 -  并查集

摘要:题目链接:http://acm.swust.edu.cn/problem/772/Time limit(ms): 1000 Memory limit(kb): 65535Description每个人都有朋友,朋友也有很多种,比如:石友--情谊坚贞的朋友。挚友--志同道合的朋友。益友--... 阅读全文
posted @ 2015-06-22 14:50 繁夜 阅读(398) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2588SnakesTime Limit:1000MSMemory Limit:65536KDescriptionBuffalo Bill wishes to cross a 1000x1000 square field. A numbe... 阅读全文
posted @ 2015-06-16 15:53 繁夜 阅读(495) 评论(0) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/1091/Time limit(ms): 1000 Memory limit(kb): 32768人都有缺钱的时候,缺钱的时候要是有个朋友肯帮助你,那将是一件非常幸福的事情。有N个人(编号为1到N),一开始他们互相都... 阅读全文
posted @ 2015-06-14 10:43 繁夜 阅读(511) 评论(5) 推荐(1)
摘要:题目链接:http://acm.swust.edu.cn/problem/856/Time limit(ms): 1000 Memory limit(kb): 10000Description There are N trees in a forest. At first, each... 阅读全文
posted @ 2015-06-09 20:39 繁夜 阅读(435) 评论(0) 推荐(2)