Question

hdu acm1874题 我用floyd算法做 测试数据都过了 但提交就是wa 我不知道哪里错了 请大神帮我看一下

#include<iostream>
#include<cstring>
using namespace std;
///////////////////////////////////////////////////////////////////////
class Street{
private:
int len[210][210];
int country;
int number;
int start;
int end;
public:
void initial(int n,int m);
void readCase();
void floyd();
void output();
};
void Street::initial(int n,int m){
memset(len,10010,sizeof(len));
country=n;
number=m;
}
void Street::readCase(){
int c1,c2,l;
for(int i=0;i<number;i++){
cin>>c1>>c2>>l;
if(l<len[c1][c2]){
len[c1][c2]=l;
len[c2][c1]=l;
}
}
cin>>start>>end;
}
void Street::floyd(){
for(int k=0;k<country;k++){
for(int i=0;i<country;i++){
for(int j=0;j<country;j++){
if(len[i][k]+len[k][j]<len[i][j]){
len[i][j]=len[i][k]+len[k][j];
}
}
}
}
}
void Street::output(){
if(len[end][start]<10000){
cout<<len[end][start]<<endl;
}else{
cout<<-1<<endl;
}
}
////////////////////////////////////////////////////////////////////
int main(){
int n,m;
Street s;
while(cin>>n>>m){
s.initial(n,m);
s.readCase();
s.floyd();
s.output();
}
return 0;
}

Answer 1

你的最大值设太小了
应该设置成1000000000

追问

错的，不知道就别乱说嘛

追答

但是你这里的确是有问题嘛
你加点分，我帮你看看
自己到自己是0
已经帮你改对了，
#include
#include
using namespace std;
const int INF=1000000000;
///////////////////////////////////////////////////////////////////////
class Street{
private:
int len[210][210];
int country;
int number;
int start;
int end;
public:
void initial(int n,int m);
void readCase();
void floyd();
void output();
};
void Street::initial(int n,int m){
//memset(len,10010,sizeof(len));
int i,j;
for(i=0;i>c1>>c2>>l;
if(l>start>>end;
}
void Street::floyd(){
for(int k=0;k>n>>m){
s.initial(n,m);
s.readCase();
s.floyd();
s.output();
}
return 0;
}