会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jz_597
博客园
首页
新随笔
联系
订阅
管理
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
阅读(158)
评论(0)
推荐(0)
编辑
公告