会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tea's blog
新随笔
联系
订阅
管理
2019年3月28日
[HNOI2016]最小公倍数
摘要: "题面" $\text{Solution:}$ 显然在线算法根本不可做,先将询问离线,按 $b$ 排序。 注意到不一定是简单路径,所以一个询问回答为 $Yes$ 当且仅当 $u,v$ 在同一个连通块中且该连通块中边最大值 $a$ 与最大值 $b$ 与询问的 $a,b$ 相等。 所以我们考虑用带权并查
阅读全文
posted @ 2019-03-28 12:23 茶Tea
阅读(122)
评论(0)
推荐(0)
编辑
公告