我的代码样例过不了,可是AC了,请各位大佬帮忙看看咋了
#include<iostream>
#include<cstring>
using namespace std;
int a[23][23];
int n,m,ans=-0x3f;
bool vis[23];
int cnt=0;
void dfs(int pos,int t){
ans=max(ans,t);
vis[pos]=1;
for(int i=1;i<=n;++i)
if(i!=pos && a[pos][i] && !vis[i])
dfs(i,t+a[pos][i]);
vis[pos]=0;//回溯
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;++i){
int x,y;
cin>>x>>y>>a[x][y];
a[y][x]=a[x][y];
}
for(int i=1;i<=n;++i){
dfs(i,0);//遍历从每个点出发
}
cout<<ans<<endl;
}