本文共 674 字,大约阅读时间需要 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
本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/04/14/2446967.html,如需转载请自行联系原作者