sicily 1024 Magic Island

思路说明：
    遍历一个树，得到树上的最长路径
详细解释：
     定义一个struct，三个int分别表示起点，终点，权值
     树的表示，用vector<edge>数组，vector[i]表示以第i点为起点的边的集合
     某个点可能和多个点相连，要计算比较最大值
易错点：
     节点访问的标记位置
个人心得：
      vector数组，可以用下标访问，以前学过，用的少，忘记了
      msmset可以直接用于vector数组，没这么用过，张姿势了
      

#include<iostream>
#include<vector>
#include<cstdlib>
#include<cstdio>
#include<memory.h>
using namespace std;


typedef struct edge
{
   int st;
   int en; 
   int we;
   edge( int a,int b,int c){st=a,en=b,we=c;}
}e;

vector<e> E[10010];
bool vis[10010];

int dfs(int k)
{
   int i;
   int max=0;
   vis[k]=true;
   for( i=0; i<E[k].size(); i++)
   {
           if( !vis[E[k][i].en]){
          int temp=dfs(E[k][i].en);
          if(E[k][i].we+temp>max )
            max=E[k][i].we+temp;


        }

   }
   vis[k]=0;
   return max;
}
int main()
{
    int n,k,i,j,u,v,d;
    while(cin>>n>>k)
    {
        memset(vis,0,sizeof(vis));
        memset(E,0,sizeof(E));
        for(i=0; i<n-1; i++)
        {
            cin>>u>>v>>d;
      E[u].push_back(e(u,v,d));
      E[v].push_back(e(v,u,d));
        }
       cout<< dfs(k)<<endl;
    }
}