[ABC306G]Returnto1题意给一张有向图，问有没有方案在从\(1\)号点出发，在图上刚好走\(10^{10^{100}}\)步之后重新回到\(1\)号，无重边，无自环。题解显然这个题目肯定和环有关，我们设第\(i\)个经过\(1\)的环的长度为\(x_i\)，经过的次数为\(a_i\)，显然我们要求的是一下

这也太强了！容易想到的是用若干环拼出这个\(10^{10^{100}}\)，也就是这些环的\(\gcd\mid10\)。之后就不会了。先正图反图两次DFS，只留下\(1\)所在强连通分量里的边，对正图跑DFS生成树，定义其深度从\(0\)开始，然后有一个结论是：对于任何正整数\(a\)，图中存在一个包含\(1\)

两道题似乎都涉及了一个经典模型：在一张有向图上，给定起点\(s\)和终点\(t\)，询问\(s\)到\(t\)与\(t\)到\(s\)是否均存在一条长度\(=L\)的路径（\(L\)是一个\(\gen^3\)的数）。首先\(s\)与\(t\)必须在同一个SCC内（考场上没看到互相可达直接以为不可做）。考虑取