rt.代码如下：

#include"bits/stdc++.h"
using namespace std;
int maxdist=0;
int n,m,a,b,end,c;
int con[23][23];
bool visited[23];
void dfs(int x,int dist)
{
	if (x==end)
	{
		if (dist>maxdist)
		{
			maxdist=dist;
		}
		return;
	}
	visited[x]=true;
	for (int i=1;i<=n;i++)
	{
		if ((i!=x)&&(!visited[i]))
		{
			dfs(i,(dist+con[i][x]));
	    }
	}
	visited[x]=false;
	return;
}
int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		con[a][b]=c;
	}
	for (int i=2;i<=n;i++)
	{
		for (int j=1;j<i;j++)
		{
			end=j;
			memset(visited,false,sizeof(visited));
			dfs(i,0);
		}
	}
	printf("%d",maxdist);
	return 0;
}