poj 2075 Tangled in Cables

原创 2011年01月12日 11:26:00

题目本身是一题MST的水题,但是还是复习了好多东西,知道了对字符串和结构体的qsort的调用,自己写了一个字符串的二分查找。另一个恶心的地方是,这题数组的大写没有写明,我之前都是开的小了点,最后开了个250过了,想想这题真是250


 

poj 2075 Tangled in Cables

Tangled in Cables Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other)...
  • zhangxiaoxiang123
  • zhangxiaoxiang123
  • 2015年08月13日 20:23
  • 523

POJ 2075 Tangled in Cables

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

poj 2075 Tangled in Cables

链接:点击打开链接 给n个房子,你需要在房子之间铺电缆,使所有的房子都连上,求最短的电缆, #include #include #include #include #include using nam...
  • hncu1106401
  • hncu1106401
  • 2013年08月18日 12:13
  • 275

poj 2075 -- Tangled in Cables(最小生成树)

给一些地点名和地点之间路径,选出一些路是各地相通,求最短距离 最小生成树问题,可题目连数据范围都没写,写时候很纠结,没想到测试数据这么小 Kruskal解决 #include #in...
  • dlut_ju
  • dlut_ju
  • 2013年01月06日 20:50
  • 292

POJ 2075 Tangled in Cables(Kruskal算法)

Tangled in Cables Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4014 ...
  • qiyazhuang
  • qiyazhuang
  • 2011年09月14日 16:21
  • 277

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

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

POJ 2075 Tangled in Cables 最小生成树

简单的最小生成树,不过中间却弄了很久,究其原因,主要是第一次做生成树,很多细节不够熟练,find()函数的循环for判断条件是 pre[i]>=0,也就是遇到pre[i]==-1时停止,i就是并查集的...
  • rootial
  • rootial
  • 2014年08月26日 17:41
  • 244

POJ 2075:Tangled in Cables 【Prim】

Tangled in Cables Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other)...
  • lin14543
  • lin14543
  • 2015年08月14日 10:19
  • 659

poj -- 2075 Tangled in Cables (mst)

题目大意:给出总的电缆长度,给出n个房屋的主人名字,给出m组两两房屋主人的名字,并给出两个房屋之间的距离,问把所有的房屋连接在一起所需的电缆长度是否超过给定的总的电缆长度,如果够输出实际所用电缆长度。...
  • u011346442
  • u011346442
  • 2015年02月09日 14:54
  • 187

2075:Tangled in Cables

2075:Tangled in Cables总时间限制: 1000ms 内存限制: 65536kB 描述 You are the owner of SmallCableCo and have pu...
  • qq_26919935
  • qq_26919935
  • 2017年08月28日 11:12
  • 54
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2075 Tangled in Cables
举报原因:
原因补充:

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