CF1368E Ski Accidents
题目描述
### 题意
有一个由 $n$ 个点 $m$ 条边组成的有向无环图，每个点出度至多为2。您需要标记一些点（**不超过** $\frac{4}{7}n$ 个）。标记一个点 $u$ 将会**删除所有与** $u$ **连接的边**。
您需要找到一种标记点的方案，使得删边后的图中每一条路径至多有一条边。
输入格式
本题**有多组数据**。第一行一个整数 $T$，表示数据组数。
对于每组数据，第一行二整数 $n$ 和 $m$，表示初始图的点数与边数；
接下来 $m$ 行每行二整数 $x$ 与 $y$，表示一条从 $x$ 到 $y$ 的**有向边**，**可能存在重边**。
输出格式
对于每组数据，第一行一个整数 $k$，表示方案中标记的点数（**不超过** $\frac{4}{7}n$ 即可，**不用得到最小值**）；
接下来一行包括 $k$ 个整数表示被标记的点。
可以证明对于任意数据有合法的答案。
说明/提示
- $1 \leq n \leq 2 \times 10^5$，并且所有数据中 $n$ 的和不超过 $2 \times 10^5$。
- $1 \leq x < y \leq n$