摘要: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 阅读(153) 评论(0) 推荐(0) 编辑