[AGC031F]Walk on Graph
Description有一张n个点m条边的无向连通图G,每条边有长度ci,有一个人在上面走有q组询问,每组询问给出si,ti,ri,表示问你是否存在一条从si出发到ti结束长度为ri%Mod的路径注意这里的路径长度是∑ci*2^in,m,q<=50000,Mod<=1000000且Mod为偶数Solution考虑这样一个东西,这个人最开始在ti,然后每走一条边边权会*2+C...