5405:朋友圈

时间限制:4 S   /  内存限制:65536 KB
AC:26   /  Submit:58
问题描述

高中毕业时,班上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号构成一个朋友圈

相关

24-25(2)第4次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1