树的高度

现在有一颗合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。

分析：输入n个顶点，n-1条边，如果是完全合法的输入，那就简单的有向图，找入度为0的节点，然后广搜或者深搜（深搜代码简单），得到最大的深度就是树的高度。

但是：只过了70%的测试用例，我实在想不出来还有什么情况，1000的数据范围肯定不会超时，我怀疑是否存在非法输入，比如一个节点有超过2个节点的儿子。如果你知道，希望告知一下，谢谢！

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
vector<int> e[maxn];
int n;
int res;
void dfs(int u, int d) {
    res = max(res, d);
    for (auto x : e[u]) {
        dfs(x, d + 1);
    }
}
int du[maxn];
void solve() {
    cin >> n;
    int x, y;
    for (int i = 0; i < n - 1; i++) {
        cin >> x >> y;
        e[x].push_back(y);
        du[y]++;
    }
    for (int i = 0; i < n; i++) {
        if(du[i] == 0)
            dfs(i, 1);
    }
    cout << res << endl;

}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}