摘要： 题目链接：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），你需要设计出来最短的走廊使所有的点都连接。 *： 阅读全文