Loading

2022年3月25日
CF487E Tourists 题解
摘要： 题目链接 思路分析 看到这道题首先想到的此题的树上版本。（不就是树链剖分的板子题么？） 但是此题是图上的两点间的走法，自然要想到是圆方树。 我们先无脑构建出圆方树。 我们先猜测：设后加入的节点权值为 inf，直接再圆方树上做述链剖分？ 看上去很简单，但是完全不对，考虑同一个点双的情况。 他们在圆方树 阅读全文
posted @ 2022-03-25 10:17 Aonynation 阅读(77) 评论(1) 推荐(2) 编辑