#P5037. *【树形DP:相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪
*【树形DP:相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪
题目描述
给定 个点 条边的有向图。
每个点 能限制另外一个 点 。
要求选出最多的点,使得每个选中的点都有没有选中的点限制它。
输入格式
第一行一个整数 。
下来 个整数 。
输出格式
一个整数,表示最多可以选中的点数。
样例 #1
样例输入 #1
6
2 3 1 3 6 5
样例输出 #1
3
给定 N 个点 N 条边的有向图。
每个点 i 能限制另外一个 点 Ai 。
要求选出最多的点,使得每个选中的点都有没有选中的点限制它。
第一行一个整数 N (1≤N≤106)。
下来 N 个整数 Ai (1≤Ai≤N)。
一个整数,表示最多可以选中的点数。
6
2 3 1 3 6 5
3