CF1368E Ski Accidents
题目描述
### 题意
有一个由 $n$ 个点 $m$ 条边组成的有向无环图，每个点出度至多为2。您需要标记一些点（**不超过** $\frac{4}{7}n$ 个）。标记一个点 $u$ 将会**删除所有与** $u$ **连接的边**。
您需要找到一种标记点的方案，使得删边后的图中每一条路径至多有一条边。
输入格式
无
输出格式
无
说明/提示
- $1 \leq n \leq 2 \times 10^5$，并且所有数据中 $n$ 的和不超过 $2 \times 10^5$。
- $1 \leq x < y \leq n$