#NP0150. L39 NP0150-拆弹专家

0

L39 NP0150-拆弹专家

题目描述

小码哥是个拆弹专家,现在,他需要拆除nn个炸弹,炸弹之间有mm条单向的控制关系,如果一个炸弹被其他炸弹控制,那么小码哥将不能拆除这个被控制的炸弹,否则就会引起连环爆炸,小码哥只能拆除当前未被控制的炸弹。如果一个炸弹被拆除,则它也无法控制其他的炸弹了。

现在,小码哥想知道,他能否拆除所有的炸弹,如果不能,还有多少炸弹无法被拆除?

输入格式

第一行输入两个整数n,mn,m。 接下来mm行,每行输入两个整数u,vu,v,表示炸弹uu控制了炸弹vv。

输出格式

如果小码哥可以拆除所有的炸弹,输出YES,否则输出无法被拆除的炸弹的个数。

样例输入 #1

5 6
1 3
2 3
2 4
3 4
4 5
5 3

样例输出 #1

3

说明/提示

有1≤n≤105,1≤m≤5×1051\leq n\leq 10^5,1\leq m\leq 5\times 10^5。