全员认可员工

普及⏱ 1000ms💾 256MB#P5181🏷️ Tarjan图论强连通分量缩点

题目描述

公司有 $N$ 名员工、$M$ 条认可关系 (A, B):员工 A 认为 B 能力出色。认可具有传递性 (A 认 B、B 认 C 则 A 认 C)。求被除自身以外全部员工都认可(直接或间接)的员工人数。

输入格式

第一行两个整数 $N, M$。 接下来 $M$ 行每行两个整数 $A, B$:A 认为 B 出色(信息可能重复)。

输出格式

一行一个整数:被全员认可的员工人数。

数据范围

None

样例输入 #1
3 3
1 2
2 1
2 3
样例输出 #1
1
样例输入 #2
3 2
1 2
1 3
样例输出 #2
0