2020年10月25日
[NOI2018]归程
摘要： 归程 题解 挺好想的一道题 很容易想到，由于一辆车只能在没有积水的路面上行驶，答案就是它所在的连通块中所有点距号节点的最小值。 如果每次询问都来缩一次点的话明显会T掉，而它每次询问的积水线又是不同的，我们考虑如何维护连通块的海拔。 由于海拔越高能满足的肯定越多，我们就想到了通过海拔构建一棵最小生成树 阅读全文
posted @ 2020-10-25 10:29 StaroForgin 阅读(14) 评论(0) 推荐(0)