数据结构基础

【题目描述】火星机器人（robot）POJ 2594

星际舰队派了一些机器人去探索火星，机器人可以落在火星的任意地方，探索的地方有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