Doneone_的博客

A - Jungle Roads    poj1251 题意：一个村庄要有一个最短且每个村庄都要连接到的路，思路：kruskal裸题，唯一麻烦的输入输出要注意#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#define max 1e5str...

B - Networking     POJ1287 题意：求最小生成树。输入一个n，k。n表示有n个点，接下来k行，每行输入三个数字a，b，c，意思是：ab之间的距离为c。n=0时结束输入。#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#def...

C - Building a Space Station     poj2031题意：给定N个圆球通过走廊将其连接起来，找出最短的走廊和。题解：最小生成树模板，注意走廊最短距离为0。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define ma...

D - Constructing Roads POJ - 2421题意：有一些村庄需要修一些道路是所有村庄都可以连接，不过有些道路已经修好了，问题最少还需要修建的道路长度是多少。输入的第一行是一个N代表N个村庄，下面是一个N*N的矩阵，代表着i->j的距离，然后输出一个Q,接着有Q行，表示AB已经修建的村庄思路：为了增加麻烦他们设定了一些已经修建的村庄，使用krusal做，把已经...

E - QS Network - zoj 1586（简单）题意：在一个叫做QS的星系，他们使用一些特殊的通讯方式，两个人之间通讯需要使用一个网络适配器，但是一个网络适配器只能跟一个人联系，所有它连接几个人就需要及格适配器，而且每个人都有一些不同的偏好，喜欢的适配器的牌子也是不同的，现在让你求出来让QS人之间相互通讯最少需要多少代价？输入第一行是测试数据组数，下面是一个N，代表N个人，下一样有N...