RainAir
My OI Blog
RainAir

可持久化
文章归档

「BZOJ5415」「NOI2018」归程

题目链接 题解 首先我们尝试把不能被车经过的边删掉,得到了一张新图。这个新图上每一个连通块的答案都相同。 所以 Dijkstra 是首先要跑的。然后我们发现如果可以离线的话我们可以把边和询问放在一起排序,用普通的并查集维护一下每个连通块到 $1$ 节点的最短距离就…

   419   2019-02-07   419 去吊打作者
标签
近期评论