Codeforces 115A Party

題意：

給你每個人的上級，并且一個人和他的所有上級都不能在一個party中（這點是根據題目給出的兩點推導出來的），問最少需要幾個party。

思路：

并查集，找一個集合中層級數最多的就是最少需要的party數量。

#include<cstdio>
#include<algorithm>
using namespace std;

const int MAX=2005;
int p[MAX];

int Find(int i){
	if(p[i]==-1) return 1;
	else return Find(p[i])+1;
}

int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&p[i]);
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		int tmp=Find(i);
		ans=max(ans,tmp);
	}
	printf("%d\n",ans);
	return 0;
}