摘要： *：使用 ************************************************** 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题意： 求最短路，要注意的是顶点名称都换成了字符串，要重新标记，还有就是起点和终点重合的情况需要考虑。 *：使用map函数可以将字符串转化为整数存储。 map<string,int>mymap; 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5276 Sample Input 99000 0 Sample Output 00:01:30 11:58:30 00:00:00 Sample Input 99000 0 Sample Output 0 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1338 题目链接：http://poj.org/problem?id=1338 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2031 最小生成树模板题 题意： 空间站是有一些球状的房间组成的，现在有一些房间但是没有相互连接，你需要设计一些走廊使他们都相通，当然，有些房间可能会有重合（很神奇的样子，重合距离是0），你需要设计出来最短的走廊使所有的点都连接。 *： 阅读全文