306G
[ABC306G] Return to 1
# [ABC306G] Return to 1 ## 题意 给一张有向图,问有没有方案在从 $1$ 号点出发,在图上刚好走 $10^{10^{100}}$ 步之后重新回到 $1$ 号,无重边,无自环。 ## 题解 显然这个题目肯定和环有关,我们设第 $i$ 个经过 $1$ 的环的长度为 $x_i$ ......
ABC306G 与 CF1835D 的思考
两道题似乎都涉及了一个经典模型: > 在一张有向图上,给定起点 $s$ 和终点 $t$,询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径($L$ 是一个 $\ge n^3$ 的数)。 首先 $s$ 与 $t$ 必须在同一个 SCC 内(考场上没看到互相可达直接以 ......