【数论+并查集】Walk on Graph
题目有一张n个点m条边的无向连通图G，每条边有长度ci，有一个人在上面走有q组询问，每组询问给出si,ti,ri，表示问你是否存在一条从si出发到ti结束长度为ri%Mod的路径注意这里的路径长度是∑ci*2^in,m,q<=50000,Mod<=1000000且Mod为奇数思路考虑把这个过程倒过来，这样每走一次就会变成 2x+w2x + w2x+w。朴素做法是判断到某个点，值为 xxx 是否可行，考虑寻找一些性质来优化这个做法。不难发现直接做的话是单向边，这样处理起
