博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1789 Truck History【最小生成树】【终于AC了】
阅读量:4343 次
发布时间:2019-06-07

本文共 648 字,大约阅读时间需要 2 分钟。

 

这道题提交了N次,终于AC了,哪里错了呢???我一直找代码的错误。后来错误原因让我大吃一惊:我误以为题目中每一个case后都有一个0的,原来是全部case后边有一个0。。。。。

Problem:   User:
Memory: 15892K   Time: 485MS
Language: C   Result: Accepted
#include 
#include
#define N 2002int n;//number of truck 2..2000char truck[N][7];//different types of truckint M[N][N];//distance between 2 trucksint lowcost[N];//辅助数组int visited[N];//记录是否被放进最小生成树中int dis(int i,int j)//计算i,j类truck的不同{ int k,c=0; for (k=0;k<7;k++) if(truck[i][k]!=truck[j][k]) c++; return c;}int min_lowcost(int *m){ int i,t; for (i=0;i

 

转载于:https://www.cnblogs.com/CheeseZH/archive/2012/04/14/2446967.html

你可能感兴趣的文章
ftp免交互上传文件脚本
查看>>
linq 去除list集合中的重复项。
查看>>
php断点续传
查看>>
题目:最佳课题选择
查看>>
latex插入python代码
查看>>
448. Find All Numbers Disappeared in an Array
查看>>
Nginx 安装配置
查看>>
在 tornado 中异步无阻塞的执行耗时任务
查看>>
Android中的GridView
查看>>
12.创建一个Point类,有成员变量x,y,方法getX(),setX(),还有一个构造方 法初始化x和y。创建类主类A来测试它。...
查看>>
fastjson解析文本
查看>>
C#多线程Thread.Join()的详解
查看>>
ELK学习总结(1-3)倒排索引
查看>>
Progress and Prospect of target detection technology based on deep learning
查看>>
YUI Array 之dedupe(快速去重)
查看>>
javascript中parseInt函数的用法
查看>>
Linux文件结构及基本文件夹
查看>>
注册表使用总结
查看>>
python 函数(二)
查看>>
javascript小技巧:同步服务器时间、同步倒计时
查看>>