最小生成树
文章平均质量分 69
_Ngone
这个作者很懒,什么都没留下…
展开
-
poj3026 Borg Maze
链接:http://poj.org/problem?id=3026 题意: 有一个名叫Borg的种族,他们很团结,时刻联系在一起。他们现在要消灭A外星人。S是他们的出发点,Borg是一个集体,可以分散成多个小团体。他们在遇到一个A外星人后,就又可以分散成多个小团体,从而继续消灭其它的外星人,直至所有的A外星人被消灭。然后,求这些Borg消灭所有的A外星人所需要走过的最短路程(指各个分散的小团体原创 2013-11-29 20:21:53 · 472 阅读 · 0 评论 -
poj1258 Agri-Net
链接:http://poj.org/problem?id=1258 题意:求连通所有的farm并消耗最少的fiber。其实就是求最小生成树。水题。浅谈:先用Kruskal写了一个,没想到超时,过不了。然后再用Prim写,32MS过了。说明Prim在普通图下的确比Kruskal效率高。kruskal更适用于边较少的稀疏矩阵。虽然用Prim过了,但还是有大牛0MS过。也不知道用了什么方法啊原创 2013-11-29 20:25:12 · 452 阅读 · 0 评论 -
poj1789 Truck History
链接:http://poj.org/problem?id=1789 题意: 这个题的题意看英文那真的怎么也看不懂啊。哎,只能说英文水准还不够啊。关键的一句:They defined the distance of truck types as the number of positions with different letters in truck type codes. (看不懂这句原创 2013-11-29 20:26:05 · 442 阅读 · 0 评论 -
poj1251 Jungle Roads
链接:http://poj.org/problem?id=1251我是来套模板的%>_#include#define MAXN 400#define MAXROAD 30#define MAXCOST 105using namespace std;int roads[MAXN][MAXN];int lowcost[MAXROAD],closest[MAXROAD原创 2014-03-03 16:36:04 · 402 阅读 · 0 评论 -
poj1797 Heavy Transportation
链接:http://poj.org/problem?id=1797题意:Hugo要把一些货物通过一个公路网络从点1运送到点n,每条公路有其自身的最大载重力wgt,公路是双向的。求从点1到点n的所有公路中的最小载重量的最大值。即从点1到点n存在多条路径,对于每条路径又有一个最小的载重力。要求所有载重力中最大的那条路径,并输出。 这个题第一次做的时候没做出来,后来放了好久,今天又拿出来原创 2014-03-21 16:32:59 · 341 阅读 · 0 评论 -
poj1861 Network
链接:http://poj.org/problem?id=1861用kruskal做的。比较简单啦。没什么好说的。写的过程中知道问题:用C语言写,在运用结构体时,前面一定要加struct!!!#include#include#define MAXE 15005#define MAXN 1005int n,m;int ans,maxdis;struct Edges原创 2014-03-24 17:46:09 · 343 阅读 · 0 评论