NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年3月17日
【CF487E】Tourists
摘要： "洛谷链接" 题意 给定一张无向图,点有点权,多次询问两点之间路径上点权最小的点的可能的最小值,支持修改点权。 Sol 一棵树就很简单 , 于是我们考虑点双(环)上的情况 , 直观想法就是缩完点双后一个点双的权值直接就是其中的最小值 , 这样我们要讨论的就是路径的起始端可能是在割点上的情况。 直接建 阅读全文
posted @ 2019-03-17 22:34 NeosKnight 阅读(256) 评论(0) 推荐(0) 编辑