realFish的博客

摘要： 题意 传送门 给定一张 $n$ 个点 $m$ 条边的有向图，有边权，进行 $q$ 次询问。 每次询问给定三个参数 $v,s,t$，你需要回答是否存在一条起点终点均为 $v$ 的路径，满足 $\text{路径长}+s\equiv 0\pmod t$。 $n,m,q \le 2 \times 10^5, 阅读全文