1024.Magic Island 树的遍历

/*
1024.Magic Island 树的遍历
题目大意：
          给出一个有N个节点的树，从结点K开始出发，不重复经过任意一条边，求最远可以走的路程。
解题思路：
          树的性质：两个节点不经过重复边的路径有且只有一条。
          从起点开始BFS或DFS，求出到所有节点的不经过重复边的路径长度，取其中的最大值即为答案。
*/ 
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std ;

//重点1：需要熟练掌握结构体与STL的结合使用 

//使用一个Next的结构体来保存（下一个）节点的信息，同时使用Node结构体来保存相邻的所有节点。
struct Next
{
    int end ;   //表示（下一个）节点的编号 
    int dis ;   //表示当前节点到下一个节点的距离 
    int road ;  //表示当前节点到下一个节点的该条路径的编号 
};

struct Node 
{
    vector<Next> v ;
};

Node node[10005] ;
int N , K ;
int max_len ;
bool visit[10005] ;

//重点2：理解深度优先搜索，多加锻炼 
 //dfs(K,len);K表示当前节点，len表示可到达距离 
void dfs(int n , int len)
{
    for(int i = 0 ; i < node[n].v.size () ; i ++)
    {
        if(visit[ node[n].v[i].road ] == 0)
        {
            visit[ node[n].v[i].road ] = 1 ;
            len += node[n].v[i].dis ;
            if(max_len < len) 
                max_len = len ;
            dfs(node[n].v[i].end ,len) ;
            visit[ node[n].v[i].road ] = 0 ;
            len -= node[n].v[i].dis ;
        }
    }
}

int main()
{

    while(scanf("%d %d",&N,&K)!=EOF)
    {
        int from , end , d ;
        memset(node,0,sizeof(node)) ;
        memset(visit,0,sizeof(visit)) ;
        for(int i = 0 ; i < N - 1 ; i ++)
        {
            scanf("%d %d %d",&from,&end,&d) ;
            Next next ; next.dis = d ; next.end = end ; next.road = i ;
            node[from].v.push_back (next) ;
            next.end = from ;
            node[end].v.push_back (next) ;
        }
        max_len = 0 ;
        int len = 0 ;
        dfs(K,len) ;
        cout << max_len << endl;

    }
}