毕业旅行
提交数: 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。
空间限制: 256MB