会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
若是凉夜已成梦,只恨时光太匆匆。
/*
*/ /*
*/ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }
首页
新随笔
联系
管理
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
阅读(470)
评论(0)
推荐(0)
编辑