摘要: AGC031F 给你一个有$n$个点$m$条边的无向图。 $Q$次询问,每次询问$S$到$T$,是否有路径的权值恰好为$R$。 路径权值的定义:\(\sum_{i=1}^k2^{i-1}c_i \mod MOD\),$c_i$表示经过的第$i$条边的边权。 $MOD$给定。\(MOD\le 10^6 阅读全文
posted @ 2020-09-11 18:57 jz_597 阅读(158) 评论(0) 推荐(0) 编辑