吾人。十分。蒻，以。至于。此题。全。RE也。。。

请求。神仙。帮忙。。。

吾。代码。在。此：（本人。乃。C++。也）。。。

//吾人。码风。些许。怪。也 。请。多。关照。。。 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[25][25],p;
bool b[25];
void dfs(int x,int k){
	b[x]=1;
	p=max(p,k);
	for(int i=1;i<=n;i++){
		if(!b[i]&&a[x][i]){
			dfs(p,k+a[x][i]);
		}
	}
	b[x]=0;
}
signed \
main\
(\
)\
{
	cin\
	>>\
	n\
	>>\
	m\
	;
	for\
	(\
	int \
	i\
	=\
	1\
	;\
	i\
	<=\
	m\
	;\
	i\
	++\
	)\
	{
		int x\
		,\
		y\
		,\
		z\
		;
		cin\
		>>\
		x\
		>>\
		y\
		>>\
		z\
		;
		a\
		[x][y]\
		=\
		z\
		;
		a\
		[y][x]\
		=\
		z\
		;
	}
	for(int i=1;i<=n;i++){
		dfs\
		(\
		i\
		,\
		0\
		)\
		;
	}
	cout\
	<<\
	p;
	return \
	0\
	;
}