月老搭红线

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在x星球上,本来结婚仅仅只是双方的事。但是因为最近月老搭的红线不够多,马上就要面临被革职的风险了,所以他不得不掺和一下。在x星球,没有性别之分,所以可以man和man结婚,也可以woman和woman结婚。现在就是说有n个x星球居民在相亲广场上相亲,对于这n个人而言,每个人都有一个心仪的对象在这n个人在中(当然不能是自己),每个人可以跟自己喜欢的人、或者喜欢自己的人结婚。

比如:a心仪对象是b,b心仪对象是c,那么b可以和a结婚,b也可以和c结婚。最近地球冒出来的冠状病毒变异了,已经传播到了x星球,很不幸,月老中招了。但规矩就是规矩,他还是需要尽可能地牵红线(不然工作就没了),所以他现在请来了马上要ak的你,让你帮他安排这一次相亲,让尽可能多的人结婚。

Input

单组输入。第一行输入一个n表示有n个人要相亲  2≤n≤5*10^5

第二行n个数ai,表示第i的人的心仪对象是ai,1≤ai≤n  &&  i!=ai

Output

输出只有一行表示最少不能够成功结婚的人数

SampleInput
6
2 6 2 2 1 1
SampleOutput
2
hint:1和5结婚,2和3结婚   这是其中最多结婚人数的一种方式  。
Submit
题目统计信息详细
总AC数17
通过人数12
尝试人数17
总提交量42
AC率28.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: