zoj 2326 || poj 2075 Tangled in Cables(MST)

原创 2011年01月24日 11:05:00

很水的最小生成树。

 

给你两个城市之间的道路(无向图),求出需要的电缆。如果大于所提供的,就输出Not enough 。。。 否则输出所需要的电缆长度。

 

Prim。。。这题没有说城市数目。。。210SF 310AC了。。。估计就这两者之间吧。

 

如果数据量大点,是要优化的,可以用字典树查找城市名字。

 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2075 Tangled in Cables (kruskal算法 MST + map)

POJ 2075 Tangled in Cables (kruskal算法 MST + map)

poj_2075 Tangled in Cables

Tangled in Cables Time Limit: 1000MS Memory Limit: 30000K Total Submissions...
  • CSDN515
  • CSDN515
  • 2012年08月16日 18:03
  • 724

POJ 2075 Tangled in Cables 最小生成树 Kruskal && Prim

最小生成树 , Kruscal && Prim ,将房屋转变为编号,就是一 模板题 You are the owner of SmallCableCo and have purchased...

POJ 2075 Tangled in Cables

链接:http://poj.org/problem?id=2075 题意:给N个城市,用电缆将所有城市连接起来。 思路:最小生成树模板题,kruskal算法的应用。 代码: #include ...

POJ 2075 Tangled in Cables (c++/java)

给你一些人名,然后给你n条连接这些人名所拥有的房子的路,求用最小的代价求连接这些房子的花费是否满足要求。 附带C++ /JAVA实现...

ZOJ2326Tangled in Cables(最小生成树)

Tangled in Cables Time Limit: 2 Seconds      Memory Limit: 65536 KB You are the owner of SmallCabl...
  • z8110
  • z8110
  • 2015年08月12日 21:02
  • 460

zoj 2326 Tangled in Cables 最小生成树

嗯,写最小生成树终于有感觉了,一次就AC了,比前两道好多了,不过,这次我没有用qsort,还是用了一般的排序,看来qsort是得好好学学了,这样,我的代码可以短很多,看着也会舒服了。。。#includ...

POJ 2075 Tangled in Cables(最小生成树)

POJ 2075 Tangled in Cables(最小生成树) http://poj.org/problem?id=2075 题意: 现在一个小镇要通过电缆来通电.给你小镇的房屋数目N和对应的名称...

poj2075Tangled in Cables (最小生成树之prim)

Problem Description You are the owner of SmallCableCo and have purchased the franchise rights for a...

poj 2075 Tangled in Cables

Tangled in Cables Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 2326 || poj 2075 Tangled in Cables(MST)
举报原因:
原因补充:

(最多只允许输入30个字)