摘要：
http://poj.org/problem?id=1789 题意：简单来说，就是给出一个 n 行的字符串， 字符串与字符串间的距离为它们相照应的比较有几个不同的字母， 然后求出 n 行字符串直接或间接相连中最短的距离为多少。（生成树模板） 写最小生成树的专题真的比之前其他专题感觉好多了。（%>_< 阅读全文
摘要：
http://poj.org/problem?id=2349 题意：现有 m 个地点， n 个卫星。 卫星有一个神奇的作用， 作用在于只要某个地方安装有卫星， 不论他们之间距离为多远， 都能够互相接收到彼此间信 号， （这么好的东西当然不会让每个地方都有的）， 那么其他地方需要通过收发器 D 来连接 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1875 话不多说，直接看代码 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> us 阅读全文
摘要：
http://poj.org/problem?id=1251 题意：有 N 个村庄， 这些村庄用大写字母“A - Z ”标记，给出某个村庄 分别和 哪些村庄相连， 求这些村庄彼此间能互相直接到达或间接到达的最短距离是多少。 最小生成树模板： #include<stdio.h> #include<st 阅读全文
摘要：
http://poj.org/problem?id=3414 题意： 现给出两个容量分别为 A ，B 的两个杯子， 让你兑出容量为 C 的水。 分析： 现只可能有六种操作， 然后需要一个一个判断，最后递归输出路径 #include<stdio.h> #include<string.h> #inclu 阅读全文