Air Raid

题意翻译

城镇里的街道从一个交叉口连接到另一个交叉口,街道都是单向的,并且从一个交叉口沿着街道出发不会回到相同的交叉口。伞兵降临在城镇的一个交叉口并可以沿着街道走向另一个没有被其他伞兵走过的交叉口,问城镇中的所有交叉口都被伞兵走过的情况下至少需要多少名伞兵。 输入: 第一个数:数据组数T 每一组中,第一行代表交叉口数n,第二行代表单向路的条数m 接下来m行每行两个数u,v,代表单向路的起点和终点 输出: 对于每一组数据,输出所有交叉口都被伞兵走过的情况下至少需要多少名伞兵 感谢@天上一颗蛋 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3625 [PDF](https://uva.onlinejudge.org/external/11/p1184.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点