首页 > [HNOI2016]最小公倍数
开通博客写题解
头像 xianggl
发表于 2021-08-19 10:09:45
问题描述给定一张个顶点条边的无向图（顶点编号为），每条边上带有权值。所有权值都可以分解成的形式。 现在有 个询问，每次询问给定四个参数和，请你求出是否存在一条顶点到之间的路径，使得路径依次经过的边上的权值的最小公倍数为。 注意：路径可以不是简单路径。 注意到不一定是简单路径，所以我们看联通性即可也 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”