上帝在创造世界时面临一个挑战，需要确定最多可以投放多少种世界元素，同时确保每种投放的元素都有至少一个未投放的元素可以限制它。题目描述了一种输入格式和输出格式，并提供了问题的解法，包括贪心策略和特殊环的处理。
一、题目
题目描述
applepi手里有一本书《创世纪》，里面记录了这样一个故事……
上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。
由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题，我们知道上帝不是万能的，而且不但不是万能的，他甚至有事情需要找你帮忙——上帝希望知道他最多可以投放多少种世界元素，但是他只会O(2^N) 级别的算法。虽然上帝拥有无限多的时间，但是他也是个急性子。你需要帮助上帝解决这个问题。
输入格式
第一行是一个整数N，表示世界元素的数目。
第二行有 N 个整数A1, A2, …, AN。Ai 表示第i 个世界元素能够限制的世界元素的编号。
输出格式
一个整数，表示最多可以投放的世界元素的数目。
数据范围
1 ≤ N ≤ 1 0 6 ， 1 ≤ A i ≤ N ， A i ≠ i 1\leq N\leq10^6，1\leq Ai\leq N，Ai\not=i 1≤N≤106，1≤Ai≤N，Ai=i
二、解法
我们一步一步分析，把
最低0.47元/天 解锁文章
9423
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
