某公司需要为员工分发软件激活码,由于激活码数量有限,公司希望计算最少需要购买多少激活码。员工之间可以分享激活码:若员工 同意将激活码分享给员工 ,且员工 同意将其分享给员工 ,则员工 可通过传递性间接将激活码分享给员工 。 现共有 名员工,编号为 。给出每位员工愿意将激活码分享给哪些同事,求至少需要购买多少个激活码,才能确保每位员工都能获得激活码。 【名词解释】 传递性:传递性 指若员工 同意将激活码分享给员工 ,且员工 同意将其分享给员工 ,则员工 可通过员工 间接将激活码分享给员工 。
输入描述:
第一行输入两个整数 和 ,分别表示员工人数和分享关系的条数。 接下来 行,每行输入两个整数 和 ,表示员工 同意将激活码分享给员工 。可能有重复的分享关系。


输出描述:
输出一个正整数,表示至少需要购买的激活码数量。
示例1

输入

3 2
1 2
2 3

输出

1

说明

\hspace{15pt}在这个样例中,员工 1 同意将激活码分享给员工 2,员工 2 同意将其分享给员工 3,因此只需购买 1 个激活码。
示例2

输入

3 0

输出

3

说明

\hspace{15pt}在第二个样例中,没有分享关系,因此每位员工都需要单独购买激活码,共需 3 个。
加载中...