随笔分类 -  ACM ( 并查集 )

PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://poj.org/problem?id=1258题目描述:[代码] Time Limit:1000MS Memory Limit:10000K Total Submissions:16557 Accepted:6745 DescriptionFarmer John has been elected m... 阅读全文
posted @ 2010-10-16 18:37 MiYu 阅读(1101) 评论(0) 推荐(0)
HDOJ 2473 HDU 2473 Junk-Mail Filter ACM 2473 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2473题目描述:[代码]Recognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the commo... 阅读全文
posted @ 2010-08-26 09:40 MiYu 阅读(530) 评论(0) 推荐(0)
HDOJ 1879 HDU 1879 继续畅通工程 ACM 1879 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1879题目描述:继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4134Accepte... 阅读全文
posted @ 2010-08-18 17:46 MiYu 阅读(348) 评论(0) 推荐(0)
HDOJ 1233 HDU 1233 还是畅通工程 ACM 1233 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1233题目描述:还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6742Accepte... 阅读全文
posted @ 2010-08-18 17:45 MiYu 阅读(335) 评论(0) 推荐(0)
HDOJ 1875 HDU 1875 畅通工程再续 ACM 1875 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1875题目描述:畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3822Accepte... 阅读全文
posted @ 2010-08-18 17:45 MiYu 阅读(342) 评论(0) 推荐(0)
HDOJ HDU 1863 畅通工程 ACM 1863 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1863题目描述:畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5783AcceptedS... 阅读全文
posted @ 2010-08-18 17:43 MiYu 阅读(333) 评论(0) 推荐(0)
HDOJ 1213 HDU 1213 How Many Tables ACM 1213 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目描述:HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2337... 阅读全文
posted @ 2010-08-18 17:43 MiYu 阅读(389) 评论(0) 推荐(0)
HDOJ HDU 1856 More is better ACM 1856 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1856题目描述:MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):171... 阅读全文
posted @ 2010-08-18 17:41 MiYu 阅读(279) 评论(0) 推荐(0)
HDOJ HDU 1272 小希的迷宫 ACM 1272 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目描述:小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5006Accepted... 阅读全文
posted @ 2010-08-18 16:23 MiYu 阅读(460) 评论(0) 推荐(1)
自己的 并查集 模板
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋刚刚学习完并查集的基础知识.. 自己写了3个模板类 . 发上和大家分享下:MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>usingnamespacestd;typedefclassarrUFS{public:arrUFS(intn=0):N(n){s... 阅读全文
posted @ 2010-08-18 16:06 MiYu 阅读(296) 评论(2) 推荐(0)
HDOJ HDU 1232 畅通工程 ACM 1232 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述:畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8662AcceptedS... 阅读全文
posted @ 2010-08-18 16:06 MiYu 阅读(372) 评论(0) 推荐(0)
并查集 学习 详解
摘要：并查集--学习详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)l并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l并查集的精... 阅读全文
posted @ 2010-08-18 16:05 MiYu 阅读(511) 评论(0) 推荐(0)