摘要: HDU 1116 Play on Words
这个题目要运用到欧拉路得相关知识，并且也要并查集，题目说的是：给你n个单词，要你判断这些单词能不能首尾相连。
理解题目意思后，进行转化，输入字符串，提取首位字母作为下标来表示两节点的出现，以及相对应节点入度和出度的增加，
转化为并查集的应用即可。那么从可以想象一幅由首位字母节点构成的图，当且仅当图是一条欧拉回路或者欧拉通路的时候，
才能满足题目的要求，至于欧拉回路和欧拉通路的判定可以总结为如下：
1）所有的点联通
2）欧拉回路中所有点的入度和出度一样。
3）欧拉通路中起点的入度 - 出度 = 1，终点的 初度 - 入度 = 1， 其他的所有点入度 = 出度；
阅读全文
摘要: HDU 1301 Jungle Roads
这个题目的意思就是说给你n个相关点，用A - I 来表示，然后给出n-1行，第 i 行表示从点 i 到其他点的相关信息。
在给出的map的基础上，要求选择适当的路线，使得所有给出的点都能够到达任意其他点，问题规模不大，直接矩阵
存储，利用prim 算法搞定。
阅读全文
摘要: HDU 1233 还是畅通工程
题目意思就是给你一个有n个点的图，给出n *（n-1）/ 2 条边的信息，包括边的端点和边的长度，要求
在满足所有点在同一个连通分支上的前提下，选择最短的道路来修建。典型的最小生成树算法，同样，问题
规模不大，直接矩阵就可以胜任。
阅读全文
摘要: HDU 1102 Constructing Roads
这个题目的意思就是说，给你一个有n个村庄的地图，map[i][j]表示从村庄 i 到村庄 j 的距离，然后给你
m 条已有道路，让你在这个基础上添加适当的道路，使得所有村庄之间都是联通的，求添加道路的最短距
离的值。
阅读全文