#P5037. *【树形DP:相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪

*【树形DP:相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪

题目描述

给定 NN 个点 NN 条边的有向图。

每个点 ii 能限制另外一个 点 AiA_i

要求选出最多的点,使得每个选中的点都有没有选中的点限制它。

输入格式

第一行一个整数 N  (1N106)N \ \ (1\le N \le 10^6)

下来 NN 个整数 Ai  (1AiN)A_i \ \ (1 \le A_i \le N)

输出格式

一个整数,表示最多可以选中的点数。

样例 #1

样例输入 #1

6
2 3 1 3 6 5

样例输出 #1

3