410008 - 火星机器人

星际舰队派了一些机器人去探索火星,机器人可以落在火星的任意地方,探索的地方有n个可疑地点(编号从1~n),某些点通过单向道路连接,你可以观察到,两个机器人的行走路线可能包括一些相同的点。 考虑到成本问题,舰长希望使用最少的机器人来探索火星上的所有可疑地点。作为一个优秀的程序员,你可以帮助舰长吗?

输入

有多组测试用例,对于每个测试用例,在第一行中给出两个整数n(1<n≤500)和m(0<m≤5 000),分别表示图中的可疑点数和单向路数。随后m行包含两个不同的整数A和B,表示A到B有一个单向道路(0<a,b<n)。 输入两个0表示输入结束。

输出

对于输入的每个测试用例,输出最少需要的机器人数。

样例

输入

1 0
2 1
1 2
2 0
0 0

输出

1
1
2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题