P9150 邮箱题
题目背景
邮箱,一种历史悠久的接信箱子。西方的邮箱以红色为主,东方的邮箱以绿色为主。
题目描述
有一张 $n$ 个点和 $m$ 条边构成的**有向**图。每个点内都有一把另一个点的钥匙,$i$ 号点内有 $k_i$ 号点的钥匙。你能进入一个点当且仅当你有该点的钥匙。保证 $k_i$ 构成排列。
只要进入了一个点,就获得了这个点内有的钥匙。一旦获得钥匙就不会被消耗。
现在你拿到了 $i$ 号点的钥匙并到了 $i$ 号点。你需要对每个 $i$ 求出:
1. 有多少点能被你到达。
2. 有多少点能被你到达并返回起点 $i$。
**请注意:给出的边均是有向边!**
输入格式
无
输出格式
无
说明/提示
**【样例解释】**
以下是第一组数据的解释:(图中括号内的内容为点上的钥匙编号)

1. $1$ 能到达的结点集合为 $\{1,2,3,4\}$,$1$ 能到达且能返回 $1$ 的结点集合为 $\{1,2,3,4\}$;
2. $2$ 能到达的结点集合为 $\{2,3\}$,$2$ 能到达且能返回 $2$ 的结点集合为 $\{2\}$;
3. $3$ 能到达的结点集合为 $\{3\}$,$3$ 能到达且能返回 $3$ 的结点集合为 $\{3\}$;
4. $4$ 能到达的结点集合为 $\{4\}$,$4$ 能到达且能返回 $4$ 的结点集合为 $\{4\}$。
这是一个合法的遍历过程:从 $1$ 开始,初始钥匙为 $2$,到达结点 $2$ 并获得钥匙 $3$,到达结点 $3$ 并获得钥匙 $4$,回到结点 $1$,到达结点 $4$ 并获得钥匙 $1$,到达结点 $3$,回到结点 $1$。
**【数据范围】**
对于 $100\%$ 的数据,满足 $n \ge 3$,$m\ge 0$,$\sum n\le 1.5\times{10}^6$,$\sum m\le 3\times{10}^6$,$1 \le T\le 2\times{10}^4$,$1 \le x, y \le n$,保证图中不含重边或自环。
**本题采用捆绑测试且开启子任务依赖!**
|子任务|对 $n$ 的约束|对 $m$ 的约束|分值|依赖|
|-|-|-|-|-|
|1|$n\le 6$|$m\le 12$|$20$|\ |
|2|$\sum n^3\le {10}^7$|$\sum m^3\le 2\times {10}^7$|$25$|\ |
|3|$\sum n^2\le {10}^8$|$\sum m^2\le {10}^8$|$25$|子任务 1、2|
|4|||$30$|子任务 1、2、3|