(2)将第31行的代码换成“for(i=n;i>=1;i--)”,程序结果不受任何影响。( )
#include <iostream>
using namespace std;
const int V=100;
int n,m,ans,e[V][V];
bool visited[v];
void dfs(int x,int len)
{
int i;
visited[x]=true;
if(len>ans) ans=len;
for(i=1;i<=n;i++)
if(!visited[i]&&e[x][i]!=-1)
dfs(i,len+e[x][i]);
visited[x]=false;
}
int main()
{
int i,j,a,b,c;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
e[i][j]=-1;
for(i=1;i<=m;i++) {
cin>>a>>b>>c;
e[a][b]=c;
e[b][a]=c;
}
for(i=1;i<=n;i++)
visited[i]=false;
ans=0;
for(i=1;i<=n;i++)
dfs(i,0);
cout<<ans<<endl;
return 0;
}
正确
错误