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: 1000MS Memory Limit: 30000K Total Submissions...
  • CSDN515
  • CSDN515
  • 2012年08月16日 18:03
  • 736

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

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

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实现...

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)...

POJ 2075 Tangled in Cables(Kruskal算法)

Tangled in Cables Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4014 ...

poj2075 Tangled in Cables

题目: Description You are the owner of SmallCableCo and have purchased the franchise rights for a...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2075 Tangled in Cables
举报原因:
原因补充:

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