摘要：
题目：hdu 5438 题意： 有一些池塘用管道连接着，但是主人没钱了，要清除一些与其他池塘相连数目少于2的池塘，包括一些独立的池塘。每个池塘都有一个价值，最后在删完一些池塘后求出有奇数个连通块的池塘的价值和。 分析： 记得是一道网络赛的题目。而且还记得我做的时候，用了deque，... 阅读全文
摘要：
题目： 输入n个单词，是否可以把这些单词排成一个序列，使得第一个字母和上一个单词的最后一个字母相同。仅包含小写字母例如（acm malform mouse）就可以。 分析： 这是一道判断欧拉路的题目，上篇对欧拉路写了点基本定义。对于这题，把首尾字母看做节点，单词看成是有向边，用... 阅读全文
摘要：
题目：hdu 3018 题意： 有一些道路，每次只能走一遍，问最少几次走遍所有道路？ 分析： 这题是经典问题：一笔画问题。解决这个问题，需要知道几个定理和定义： 1. 欧拉道路：能否从无向图中的一个节点出发走出一条道路，每条边恰好经过一次，这样的路线称为欧拉道路。 2. 如果一个图... 阅读全文
摘要：
用一句话描述一下并查集：并查集是用树来表示集合，他把每一个连通分量看做一个集合，其中包含了连通分量中的所有点，其中一个连通分量中的点都有共同的父亲结点。 具体的构造： 1. 初始化，每个点的父节点指向自己。 2. 如果两个点有边，那么就在一个连通分量中，所以指向同一个父节点。 3.... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5171 题意： 给你N个数字，让你用这些数字构造一个最大的集合，其中可以选取M次最大的俩个数加入集合中，求最后集合中的数最大。 Multi test cases (about 3) . Th... 阅读全文