问题描述 |
---|
高中毕业时,班上m个同学每人都准备了一份礼物,每个人都把自己的礼物送给班上的某个同学。规定一个同学只能收到一份礼物,也就是说不允许多个同学把礼物送给同一个人。 定义:如果a1的礼物送给了a2,a2的礼物送给了a3,...,ai的礼物送给了ai+1,...,an的礼物送给了a1,则称a1、a2、a3、...、an这n个同学构成了一个朋友圈。 特殊地,如果某人把礼物送给了自己,则他一个人构成了一个朋友圈。 问班上构成了多少个朋友圈? |
输入描述 |
只有一组案例。 一个正整数m,表示班级同学的数量。(m<=2e6) 然后是m行数据,每行数据由两个正整数a和b组成,表示a号同学把礼物送给了b号同学。(1<=a,b<=m,保证所有的a都互不相等,所有的b都互不相等) |
输出描述 |
输出一个整数,表示班级里构成了多少个朋友圈。 不要换行。 |
样例输入复制样例 |
5 3 1 4 5 1 2 5 4 2 3 |
样例输出 |
2 |
提示说明 |
1、2、3号构成一个朋友圈 4、5号构成一个朋友圈 |
相关 |