Grice

摘要： 题意 给定一个带边权的有向图，$q$次询问，给定$u,p,x$，问是否存在从$u$出发的回路（可以重复走），使得边权之和$\equiv x(\mod p)$。 \(n,m,q\le 2\cdot 10^5,0\le x<p\le 10^9\) 做法 这道题很容易想出做法，下面讲讲理论。 考虑一般情况 阅读全文