WA #8 90pts 求条

#include <iostream>
#include <cstring>
#define ioss ios::sync_with_stdio(0);cin.tie(0);
#define ret return 
#define ll long long
#define endl cout<<'\n'
using namespace std;
int n,m,vis[51],tot,head[51],ans=-1,sum;
struct gg{
	int v,w,nex;
}g[51];
void add(int u,int v,int w){
	g[tot].v=v;
	g[tot].w=w;
	g[tot].nex=head[u];
	head[u]=tot;
	tot++;
}
void dfs(int st){
	for(int i=head[st];i!=-1;i=g[i].nex){
		if(vis[g[i].v]==0){
			sum+=g[i].w;
			ans=max(ans,sum);
			vis[g[i].v]=1;
			dfs(g[i].v);
			sum-=g[i].w;
			vis[g[i].v]=0;
		}
	}
}
int main(){
	ioss
	cin>>n>>m;
	memset(head,-1,sizeof(head));
	for(int i=1;i<=m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		add(x,y,z);
		add(y,x,z);
	}
	for(int i=1;i<=n;i++){
		vis[i]=1;
		dfs(i);
		vis[i]=0;
	}
	cout<<ans;
	return 0;
}