在某公司内有 名员工,编号为 。每位员工默认信任自己,也可能信任其他同事;信任关系具有传递性——若员工 信任员工 ,且员工 信任员工 ,则 也信任 。 我们称:如果所有员工都信任员工 ,则该员工为核心信任者。 现给定 条直接信任关系,请计算可以成为核心信任者的员工数量。 【名词解释】 传递性:如果 信任 且 信任 ,则 也信任 。 核心信任者:若所有员工都信任员工 ,则称该员工为核心信任者。 直接信任关系:员工 信任员工 ,表示 信任 。
输入描述:
第一行输入两个整数 ,分别表示员工数量与直接信任关系数量。 接下来 行,每行输入两个整数 ,表示员工 信任员工 。


输出描述:
输出一个整数,表示可以成为核心信任者的员工总数。
示例1

输入

3 3
1 2
2 1
2 3

输出

1

说明

\hspace{15pt}在此样例中,由传递性可得 1\to3,唯有员工 3 被所有人信任。
示例2

输入

3 0

输出

0

说明

\hspace{15pt}无任何额外信任,除自身外无人信任,故无核心信任者。
加载中...