http://poj.org/problem?id=2349题意：有n个点给出坐标，点和点之间可以用无线电或者卫星通信，每个点都有无线电收发器可进行无线电通信，但是只有m个点有卫星通信功能。卫星通信的距离可以无限大，但无线电通信的距离不能超过D，超过D的部分将使通信费用增加。要使通信费用最少。其实就... Read More
posted @ 2015-07-27 20:06
西瓜不懂柠檬的酸
Views(337)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=2031 n个球型的cell，如果任意两个球表面没有接触或者没有包含关系，就选择最近的表面建立通道； 所以用maps[i][j]表示i，j之间的距离；最后求所有连接的和的最小值； 注意: poj上：对于双精度输出，G++上面要用%f，C+ Read More
posted @ 2015-07-27 17:30
西瓜不懂柠檬的酸
Views(181)
Comments(0)
Diggs(0)
题目链接： http://poj.org/problem?id=2421 想把n个村庄连接在一起；求最小生成树，不同的是已经有了m条线段链接在一起了，求剩下的； 感觉用Kruskal会简单一点 Read More
posted @ 2015-07-27 16:14
西瓜不懂柠檬的酸
Views(143)
Comments(0)
Diggs(0)
DescriptionSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intel... Read More
posted @ 2015-07-27 15:48
西瓜不懂柠檬的酸
Views(242)
Comments(0)
Diggs(0)
http://acm.hdu.edu.cn/showproblem.php?pid=1875把已知的坐标转化为点与点的距离保存到maps里；#include#include#include#include#include#include#define N 110#define INF 0xfffff... Read More
posted @ 2015-07-27 15:16
西瓜不懂柠檬的酸
Views(125)
Comments(0)
Diggs(0)
DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages so... Read More
posted @ 2015-07-27 14:51
西瓜不懂柠檬的酸
Views(197)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1679判断最小生成数是否唯一：如果唯一这权值和次小生成树不同，否则相同；#include#include#include#include#include#include#define N 110#define INF 0xfffffff... Read More
posted @ 2015-07-27 14:17
西瓜不懂柠檬的酸
Views(112)
Comments(0)
Diggs(0)
http://poj.org/problem?id=1287 最小生成树模板题类似的还有：poj1258 hdu1233代码几乎一样； 最小生成树详解 Read More
posted @ 2015-07-27 09:58
西瓜不懂柠檬的酸
Views(259)
Comments(0)
Diggs(0)
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 题意：有n个星球编号为0—n-1;能量分别为p[i]；有m句话，每句话输入a，b表示星球a和星球b可以相通的； 但是由于银河之战,破坏了一些通道 接下来有Q Read More
posted @ 2015-07-27 00:14
西瓜不懂柠檬的酸
Views(277)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号