摘要：
题目链接：http://poj.org/problem?id=1251 题意：n个村庄字母标号，每个字母后跟m个字母，表示该字母到mi的距离。求构建所有村庄道路的最短距离。 题解：最小生成树裸题。注意输入。 代码： 阅读全文
摘要：
这是《挑战设计程序竞赛》中的例题。 题目链接：http://poj.org/problem?id=1182 题意：中文题面。不赘述。 题解： 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2492 题意：给你n个虫子，m组实验。让你帮科学家找一下有没有虫子是同性恋。 题解：假设x是一个性别，x+n为另一个性别。如果在同性的集合里找到了其他性别的。说明有同性恋虫子。 代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。 题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1611 题意：有学生感染了SARS。一个学生可以加入很多小组。n个学生m个小组，每个小组有k个组内成员，后跟着k个成员的组内编号。让你求出有多少学生受到了感染。 题解：并查集板子题。就是计数那里要注意。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2236 题意：给你n台计算机的坐标。d是可通信的最大距离。有两个操作。 1、O p 表示修复计算机p. 2、S p q表示询问pq是否能够通信。 题解：并查集的提升。把距离考虑在判断内。如果修复了p就对当前集合做一个并操作。查找的时候直 阅读全文