摘要：
"洛谷链接" 题意 给定一张无向图,点有点权,多次询问两点之间路径上点权最小的点的可能的最小值,支持修改点权。 Sol 一棵树就很简单 , 于是我们考虑点双(环)上的情况 , 直观想法就是缩完点双后一个点双的权值直接就是其中的最小值 , 这样我们要讨论的就是路径的起始端可能是在割点上的情况。 直接建 阅读全文
posted @ 2019-03-17 22:34
NeosKnight
阅读(259)
评论(0)
推荐(0)
NeosKnight
浙公网安备 33010602011771号