[NOI 2018] 归程

UOJ #393 思路 传说有一种叫Kruskal重构树的东西,就是将Kruskal的过程用二叉树展现出来,具体百度一下就知道了 而本题可以以边的海拔为关键字,建一棵Kruskal重构树,在每个节点维 […]

[ZJOI2016]旅行者

Luogu P3350 bzoj 4456 UOJ #184 思路 某次考了个最短路分治,旁边的dalao直接切了,然而我并不知道最短路还可以分治就写了个暴力Orz,所以就来写这个题辣 因为是只有相邻 […]