#P2079. Vani和Cl2捉迷藏

Vani和Cl2捉迷藏

毕业旅行 (travel.pas/c/cpp) 题目描述 又到了一年毕业的季节,Alex 和他们班的同学们打算出去旅行,而选择旅行景点这个 艰难的任务自然就落在了 Alex身上。Alex已经搜集了 n个景点的信息,这些景点之间某些 可能会通过有向的道路连接,景点和道路构成了一个有向无环图,两个景点之间可能会有不 止一条道路。Alex 想选择其中的一些作为旅行的目的地,而他又希望任意的两个目的地都 不连通。Alex想让你帮忙计算一下,他最多能选择多少目的地。 输入格式 第一行两个整数 mn, ,分别表示旅游景点数和道路数。 接下来 m行,每行两个整数 BA, ,表示有一条从景点 A到景点 B的有向道路。 输出格式 在第一行输出一个整数,表示最多可以选择多少景点 在第二行输出若干个空格分开的整数,表示 Alex选择的景点编号。如果有多个方案, 输出任意一个即可。编号的输出顺序任意。 样例输入 7 5 1 2 3 2 2 4 4 5 4 6 样例输出 3 1 3 7 数据范围与约定 对于 20% 的数据,保证  n 。 对于 100% 的数据,保证  n ,  nm 。