记录编号	42174	评测结果	AAAAAAAAAA
题目名称	1071.[USACO Oct09] 悠闲的漫步	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2012-09-16 13:46:34	内存使用	0.30 MiB

#include <cstdio>
#include <queue>
using namespace std;
const int N = 1000 + 10;
int p, G[N][2], s;
bool l[N];
void DFS(int u, int d) {
    for(int i=0; i<2; i++)
        if(G[u][i]) {
            if(!l[G[u][i]]) {
                l[G[u][i]] = 1;
                DFS(G[u][i], d+1);
                l[G[u][i]] = 0;
            }
        } else s = max(s, d);
}
int main() {
    freopen("stroll.in", "r", stdin);
    freopen("stroll.out", "w", stdout);
    scanf("%d", &p);
    int u, v, w;
    for(int i=1; i<p; i++) {
        scanf("%d %d %d", &w, &u, &v);
        G[w][0] = u, G[w][1] = v;
    }
    DFS(1, 1);
    printf("%d\n", s);
    return 0;
}