Codeforces Beta Round #87 (Div. 1 Only) A Party

题意：

一家公司有 n 名员工，编号从 1 到 n。 每个员工要么没有直属经理，要么只有一个直属经理，后者是另一个编号不同的员工。 如果以下至少一项为真，则称员工 A 是另一员工 B 的上级： 员工 A 是员工 B 的直接经理 员工 B 有一个直属经理员工 C，因此员工 A 是员工 C 的上级。 公司不会有管理周期。 也就是说，不会存在一个员工是他/她自己的直属经理的上级。 今天公司要安排一个聚会。 这包括将所有 n 个员工分成几个组：每个员工必须恰好属于一个组。 此外，在任何单个组中，不得有两个员工 A 和 B，使得 A 是 B 的上级。 必须组成的最小组数是多少？

思路：

显然没有直属上司的员工放到哪一组都可以，由于贪心不能另开一组

因此答案就是树的深度

总结：

细节：

dfs树时，根不确定时，把所有入度为0的结点都当作根dfs一遍记录最大深度

Code：

#include <bits/stdc++.h>
using namespace std;
const int mxn=2e3+10,mxe=2e3+10;
struct ty{
    int to,next,vis;
}edge[mxe<<1];
int n,pre[mxn],tot=0,res=0;
int head[mxn];
void add(int u,int v){
    edge[tot].vis=0;
    edge[tot].to=v;
    edge[tot].next=head[u];
    head[u]=tot++;
}
void init(){
    tot=0;res=0;
    for(int i=0;i<=n;i++){
        head[i]=-1;
    }
}
void dfs(int u,int dep){
    res=max(res,dep);
    for(int i=head[u];~i;i=edge[i].next){
        if(edge[i].vis) continue;
        edge[i].vis=1;edge[i^1].vis=1;
        dfs(edge[i].to,dep+1);
    }
}
void solve(){
    cin>>n;
    init();
    for(int i=1;i<=n;i++){
        cin>>pre[i];
        if(pre[i]==-1) continue;
        add(i,pre[i]);
        add(pre[i],i);
    }
    for(int i=1;i<=n;i++){
        if(pre[i]==-1) dfs(i,1);
    }
    cout<<res<<endl;
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int T=1;
    //cin>>T;
    while(T--) solve();
    return 0;
}