farthest nodes in a tree

#include<bits/stdc++.h>
using namespace std;

#define M 30010
vector<int>adj[M];

//pair<int, int>p;
map<pair<int,int>,int >mp;

bool visited[M];
int dis[M];
int cost[M];
int bfs(int s)
{
    int max=0;
    memset(visited,false,sizeof visited);
    memset(dis,0,sizeof dis);
    visited[s]=true;
    dis[s]=0;
    queue<int>q;
    q.push(s);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(int i=0;i<adj[u].size();i++)
        {
            if(visited[adj[u][i]]==false)
            {
                pair<int,int>p1,p2;

                int v=adj[u][i];
                visited[v]=true;
                //p1=make_pair(u,v);
                dis[v]=dis[u]+mp[make_pair(u,v)];
                q.push(v);
                if(dis[v]>max)
                {
                    max=dis[v];
                }
            }
        }
    }
    return max;
}


int main()
{
    int t,j=0;
    cin>>t;
    while(j<t)
    {
        int n,i,u,v,w;
        cin>>n;

        for(i=1;i<n;i++)
        {
            cin>>u>>v>>w;
            adj[u].push_back(v);
            adj[v].push_back(u);
            pair<int,int>p1,p2;
            //p1=make_pair(u,v);
            //p2=make_pair(v,u);
            mp[make_pair(u,v)]=w;
            mp[make_pair(v,u)]=w;

        }
        int max=0,ans2;


        for(i=0;i<n;i++)
        {
            int ans=bfs(i);
            if(ans>max)
            {
                max=ans;
            }
        }
        printf("Case %d: %d\n",j+1,max);
        mp.clear();
        for(i=0;i<n;i++)
        {
            adj[i].clear();
        }
        j++;

    }

    return 0;
}