#P2718. [2024名校noip模拟题][Violet 4]毕业旅行
[2024名校noip模拟题][Violet 4]毕业旅行
Description
又到了一年毕业的季节,Alex 和他们班的同学们打算出去旅行,而选择旅行景点这个艰难的任务自然就落在了 Alex 身上。
Alex 已经搜集了 个景点的信息,这些景点之间某些可能会通过有向的道路连接,景点和道路构成了一个有向无环图,两个景点之间可能会有不 止一条道路。
Alex 想选择其中的一些作为旅行的目的地,而他又希望任意的两个目的地都不连通。
Alex 想让你帮忙计算一下,他最多能选择多少目的地。
Format
Input
第一行两个整数 ,分别表示旅游景点数和道路数。
接下来 行,每行两个整数 ,表示有一条从景点 到景点 的有向道路。
Output
在第一行输出一个整数,表示最多可以选择多少景点
Samples
7 6
1 2
2 3
5 4
4 3
3 6
6 7
2
相关
在下列比赛中: