2018年10月20日
loj2048 「HNOI2016」最小公倍数
摘要： link 题意： 给定一张$N$个顶点$M$条边的无向图（顶点编号为$1,2,...,n$），每条边上带有权值。所有权值都可以分解成$2^a \cdot 3^b$的形式。 现在有$q$个询问，每次询问给定$u,v,a,b$，请你求出是否存在一条顶点$u$到$v$之间的路径，使得路径依次经过的边上的权 阅读全文
posted @ 2018-10-20 10:21 bestfy 阅读(237) 评论(0) 推荐(0) 编辑