随笔分类 -  ACM_高级数据结构_并差集

ACM_高级数据结构_并差集
HDU 3560 Graph’s Cycle Component
摘要：Graph’s Cycle ComponentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1655Accepted Submission(s): 637 Problem DescriptionIn graph theory, a cycle graph is an undirected graph that consists of a single cycle, or in other words, some number of ver 阅读全文

posted @ 2013-11-15 19:22 天使是一个善良的神 阅读(322) 评论(0) 推荐(0)

HDU 1232 畅通工程
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23707Accepted Submission(s): 12334 Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1 阅读全文

posted @ 2013-08-30 00:28 天使是一个善良的神 阅读(148) 评论(0) 推荐(0)

HDU 1181 变形课
摘要：变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 10298Accepted Submission(s): 3857 Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列 阅读全文

posted @ 2013-08-30 00:18 天使是一个善良的神 阅读(238) 评论(0) 推荐(0)

导航