并查集
文章平均质量分 84
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
hdu 1879 继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13284 Accepted Submission(s): 5721Problem Description省政府“畅通工程”的目标是使全省任何原创 2014-07-14 20:37:30 · 908 阅读 · 0 评论 -
并查集
并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk},一般都会使用一个整数表示集合中的一个元素。每个集合可能转载 2014-07-14 10:46:44 · 584 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23086 Accepted: 11376DescriptionThere are so many different religions in the world t原创 2014-07-14 11:57:37 · 577 阅读 · 0 评论 -
hdu 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29346 Accepted Submission(s): 15440Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,原创 2014-07-14 15:49:07 · 568 阅读 · 0 评论 -
poj 2377 Bad Cowtractors
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10194 Accepted: 4333DescriptionBessie has been hired to build a cheap internet network am原创 2014-07-21 19:12:59 · 1012 阅读 · 0 评论 -
poj 1287 Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6000 Accepted: 3242DescriptionYou are assigned to design network connections between certain p原创 2014-07-21 16:07:41 · 742 阅读 · 0 评论 -
hdu 1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24875 Accepted Submission(s): 11051Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2014-07-14 17:21:50 · 715 阅读 · 0 评论 -
poj 1861 Network
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13260 Accepted: 5119 Special JudgeDescriptionAndrew is working as system administrator and is原创 2014-07-21 17:40:03 · 724 阅读 · 0 评论 -
poj 1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21544 Accepted: 10433DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2014-07-16 10:56:15 · 842 阅读 · 0 评论 -
hdu 1863 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16071 Accepted Submission(s): 6675Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2014-07-14 19:37:22 · 640 阅读 · 0 评论