夢に僕らで帆を張って
来るべき日のために夜を超え

标签 树上倍增 下的文章

October 30, 2019

洛谷P4768/NOI2018 归程

题意略数据范围:$n \le 200000,m \le 400000,q \le 400000$ [强制在线]题解分析题意:需要找到一个节点$u$,使得从起点$v \rightarrow u$上的所有节点的海拔$> p$,并且使得从$u \rightarrow 1$距离最小第一个要求可以用$\mathrm{Kruskal}$重构树解决(以海拔为关键字降序建立);因为重构树是小根堆,所以...