该文被密码保护。 阅读全文
摘要:
给定一张 $n$ 个点竞赛图,你可以进行一些询问,询问有两种:
- $1$ $a$ $b$:查询是否有从 $a$ 到 $b$ 的有向边。这种询问次数 $\le 9n$。
- $2$ $x$ $k$ $s_1$ $s_2$ $...$ $s_k$ : 查询 $x$ 到 $s_1$,$s_2$,...,$s_k$ 是否存在一条有向边。这种询问次数 $\le 2n$。
最后要求输出对于所有 $(i, j)$,是否有 $i$ 到 $j$ 的 **路径**。多测。 阅读全文