毕业旅行

提交数: 3, 通过率: 33.33%, 平均分: 33.33

题目描述:

又到了一年毕业的季节,Alex 和他们班的同学们打算出去旅行,而选择旅行景点这个艰难的任务自然就落在了 Alex 身上。Alex 已经搜集了 n 个景点的信息,这些景点之间某些可能会通过有向的道路连接,景点和道路构成了一个有向无环图,两个景点之间可能会有不止一条道路。Alex 想选择其中的一些作为旅行的目的地,而他又希望任意的两个目的地都不连通。Alex 想让你帮忙计算一下,他最多能选择多少目的地。

输入格式:

第一行两个整数 n,m ,分别表示旅游景点数和道路数。
接下来 m 行,每行两个整数 A, B ,表示有一条从景点 A 到景点 B 的有向道路。

输出格式:

在第一行输出一个整数,表示最多可以选择多少景点

样例输入:

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

样例输出:

3
1 3 7

提示:

对于 20% 的数据,保证1<=n<=20 。
对于 100% 的数据,保证1<=n<=200 , 0<= m <=n2

时间限制: 1000ms
空间限制: 256MB