题目描述

求简单无向图两点路径上最小权值,支持修改。

思路

先把图中的点双缩点,维护圆方树,把方点的值设为它儿子中点权最小的点的点权,树链剖分。利用 Multiset 维护每个点双的信息即可。

代码

  1. 【Fortuna OJ】10/16 Contest / 题解 – XG Zepto's
    Oct 16, 2018

    […] 【CodeForces 487E】Tourists / 题解 […]

    Reply