题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路， 对于每次询问，暴力的从这个点BFS，从能走到的点里面取$min$ 考虑如何优化，这里要用到Kruskal重构树 我们按边权的海拔从大到小排序，建出Kruskal重构树 这一定是一个小根堆 ...

这个知识点好像咕咕咕了好长了。。趁还没退役赶紧补一下吧。。 讲的非常简略，十分抱歉。。 前置知识 Kruskal算法 一定的数据结构基础(如主席树) Kruskal重构树 直接bb好像不是很好讲，那就从这道题入手吧。 在Bytemountains有$N$座山峰，每座山峰 ...

kruskal重构树是一个比较冷门的数据结构。 其实可以看做一种最小生成树的表现形式。 在普通的kruskal中，如果一条边连接了在2个不同集合中的点的话，我们将合并这2个点所在集合。 而在kruskal重构树中，如果一条边连接了在2个不同集合中的点，我们将新建一个节点出来，并用这个新节点 ...

[「NOI2018」你的名字](https://loj.ac/problem/2720) 题目描述 小A 被选为了\(ION2018\) 的出题人，他精心准备了一道质量十分高的题目，且已经 把除了题目命名以外的工作都做好了。 由于\(ION\) 已经举办了很多届，所以在 ...

NOI2018游记 带着约出去的：\(p\)大，全国赛去了\(60\)分，\(rank\)前\(100\)一本。还是\(pkuwc\)时候的约，\(sc\)的约太烂了，根本拿不出手。 至于状态嘛，感觉自己自从\(pkusc\)爆炸回来之后的状态就一直很迷。对于这次全国赛能不能进前百补偿一下 ...

Day-1 　　下午报道，没什么好说的 Day0 　　先考笔试，开幕式咕到了下午 　　笔试没什么好说的，反正都是 \(100\) 　　好像有很多人被gedit坑了？ 　　下午开幕式，很多省 ...

NOI2018游记 day -1 下午到了雅礼洋湖，我被分到了女生寝室，和\(Zn\)大佬和\(nym\)住在一起，我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐，各个省的口号也非常的皮。 突然通知笔试改到明天上午，晚上复习了一下笔试。 day 0 早上笔试 ...

day-2 飞向长沙 上午收拾了收拾东西，下载了动画《爱吃拉面的小泉同学》的前五集。 吃过午饭，就准备坐车去运城机场。高铁飞速，转眼间就到了。我没坐过几次飞机，而且比较恐飞，就很难受qwqwq。在 ...