Sirius_han的博客

题意：有n个space station，每个space station都是一个球体，已知球的坐标，半径，（x，y，z，r都是double型的）现在要求在space station之间建个通道让所有space station都连接起来，求最小需要建立的通道；注意：如果两个space station相接触或相交就不需要建立通道，即通道为0；很明显求最小生成树； space station间的距离：（

QS Network 题意：      一种叫QS的生物，可以相互沟通，聊天；可以两QS直接聊天，也可以让人转达； 每两个生物之间都有一天网线，价值不一，每个QS都有一个类似router（路由器）(每个QS的router都不同)的东东，聊天的时候必须用到，而且每和一个QS聊天就需要一个router；现在需要每个QS都可以聊天而且花费最少，求最少费用，费用包括网线和router的钱； 示例：

Problem Description 在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果YellowSatr之前已经背诵了一些单词，它可以选

The Unique MST 题目链接：POJ - 1679题意：判断图的最小生成树是不是唯一的；先求出最小生成树， 然后枚举去掉最小生成树的一边， 再求一边最小生成树；#include <cstdio> #include &lt...

Destroy Walls 题目链接：HDU - 6187 题意：现有一个图，一个人在图中某一点，要使此人能够达到任意位置，需要拆掉的边最少且付费...

Fibonacci Tree  题目链接：HDU - 4786 题意：给出一个图，每条边的权值要么是0，要么是1，问能否构成一棵生成树，使得这棵树的边权和为斐波那契数； 思路：记图的最大生成树和最小生成树的边权和分别为max, min，那么，一定可以构造出合法的生成树，使得其边权和在区间[min, max]；这是个值得思考的地方； 当我们得到一个最小生成树后，想要向最大生成树转换时，必定是...