2020年10月11日
CF 487E Tourists
摘要： 题意 给定一张简单无向连通图，要求支持两种操作： 修改一个点的点权。 询问两点之间所有简单路径上点权的最小值。 题解 一道比较模板的圆方树题，先建出原图的圆方树，这样问题就转化为了树上的路径问题。 如果我们令方点的权值为相邻圆点的最小值，查询只需要查询路径最小值，只需要树链剖分维护即可。但是这样有一 阅读全文
posted @ 2020-10-11 19:19 bo1949 阅读(85) 评论(0) 推荐(0)