題意 直接看題目吧，不好描述 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。在 ...