AGC031F Walk on Graph
AGC031F给你一个有nnn个点mmm条边的无向图。QQQ次询问，每次询问SSS到TTT，是否有路径的权值恰好为RRR。路径权值的定义：∑i=1k2i−1cimod MOD\sum_{i=1}^k2^{i-1}c_i \mod MOD∑i=1k2i−1cimodMOD，cic_ici表示经过的第iii条边的边权。MODMODMOD给定。MOD≤106MOD\le 10^6MOD≤106n,m,Q≤5∗104n,m,Q\le 5*10^4n,m,Q≤5∗104神仙题。首先感觉正着做要
