2020年9月11日
AGC031F Walk on Graph
摘要： 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 阅读(151) 评论(0) 推荐(0) 编辑