Loading

该文被密码保护。 阅读全文
posted @ 2021-04-20 16:25 zhoukangyang 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给定一张 $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$ 的 **路径**。多测。 阅读全文
posted @ 2021-04-20 09:58 zhoukangyang 阅读(335) 评论(0) 推荐(2) 编辑