#NP0150. L39 NP0150-拆弹专家
0
L39 NP0150-拆弹专家
题目描述
小码哥是个拆弹专家,现在,他需要拆除个炸弹,炸弹之间有条单向的控制关系,如果一个炸弹被其他炸弹控制,那么小码哥将不能拆除这个被控制的炸弹,否则就会引起连环爆炸,小码哥只能拆除当前未被控制的炸弹。如果一个炸弹被拆除,则它也无法控制其他的炸弹了。
现在,小码哥想知道,他能否拆除所有的炸弹,如果不能,还有多少炸弹无法被拆除?
输入格式
第一行输入两个整数。 接下来行,每行输入两个整数,表示炸弹控制了炸弹。
输出格式
如果小码哥可以拆除所有的炸弹,输出YES,否则输出无法被拆除的炸弹的个数。
样例输入 #1
5 6
1 3
2 3
2 4
3 4
4 5
5 3
样例输出 #1
3
说明/提示
有。