2016年5月1日
BZOJ4537: [Hnoi2016]最小公倍数
摘要： Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意 阅读全文
posted @ 2016-05-01 11:09 wzj_is_a_juruo 阅读(484) 评论(0) 推荐(0)