温暖方盒

文章
6
资源
0
加入时间
2年10月24天

[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...