给定n个点和m组关系,请你找出其中有几个环,环的意思是,通过这些连边可以走回到出发的起点,我们称之为回环!
两个数字n个点和m条边
接下来m行,每行两个数字u和v,表示u和v有一条单向边
有一个数字k表示有k个环
5 5 1 2 2 1 3 4 4 5 5 3
2
6 6 1 2 3 4 2 3 4 1 6 5 6 5
1
样例说明:
1->2->1,3->4->5->3,所有有两个环!
40%的数据,n,m\leq 30
100%的数据,n,m\leq 10^5,1\leq u,v\leq n
数据保证,要么是链要么是环,没有环上分支的情况!
时间限制 | 1 秒 |
内存限制 | 128 MB |