2019年3月28日
[HNOI2016]最小公倍数
摘要： "题面" $\text{Solution:}$ 显然在线算法根本不可做，先将询问离线，按 $b$ 排序。 注意到不一定是简单路径，所以一个询问回答为 $Yes$ 当且仅当 $u，v$ 在同一个连通块中且该连通块中边最大值 $a$ 与最大值 $b$ 与询问的 $a，b$ 相等。 所以我们考虑用带权并查 阅读全文
posted @ 2019-03-28 12:23 茶Tea 阅读(125) 评论(0) 推荐(0) 编辑