(4)若输入的数据为4 6 1 2 1 2 3 1 3 4 1 4 1 1 1 3 1 2 4 1，则程序的输出结果是( )。

#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;
}