| 题目名称 | 3496. [IOI 2008]创世纪 |
|---|---|
| 输入输出 | genesis.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-10-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：9， 提交：34， 通过率：26.47% | ||||
 wow草原 |
100 | 0.119 s | 10.42 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.475 s | 30.87 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.685 s | 30.72 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.688 s | 26.04 MiB | C++ |
|
舛 |
100 | 0.718 s | 30.72 MiB | C++ |
|
wow草原 |
100 | 1.034 s | 12.69 MiB | C++ |
|
郑霁桓 |
100 | 1.500 s | 62.76 MiB | C++ |
|
liuyiche |
100 | 1.509 s | 40.45 MiB | C++ |
|
liuyiche |
100 | 2.126 s | 40.45 MiB | C++ |
|
liuyiche |
90 | 2.151 s | 40.45 MiB | C++ |
| 关于 创世纪 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
那问题来了，上帝能创造一道自己都无法AC的题吗
 此账号已注销
2024-01-04 17:21
1楼
| ||||
【题目描述】
上帝手中有$n$种世界元素，每种元素可以限制另外1种元素，把第$i$种世界元素能够限制的那种世界元素记为 $a_i$。
现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。
为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。
上帝希望知道，在此前提下，他最多可以投放多少种世界元素？
【输入格式】
第一行是一个整数$n$，表示世界元素的数目。
第二行有$n$个整数$a_1,a_2,\cdots,a_n$表示第$i$个世界元素能够限制的世界元素的编号。
【输出格式】
一个整数，表示最多可以投放的世界元素的数目。
【样例输入】
6 2 3 1 3 6 5
【样例输出】
3
【数据规模与约定】
$n\leq 10^6,1\leq a_i\leq n$
【来源】
IOI2008 BZOJ1791