随笔分类 -  数据结构——可持久化并查集

摘要:BZOJ4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。 所有权值都可以分解成2^a*3^b的形式。 现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得路 阅读全文
posted @ 2018-08-11 11:49 符拉迪沃斯托克 阅读(297) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『数据结构——可持久化并查集』
点击右上角即可分享
微信分享提示