[Kruskal重构树+ST表]LOJ2718(NOI2018)【归程】题解

题目概述给出 $n$ 个点 $m$ 条无向边的连通图,每条边有距离和高度,如果高度 $\le$ 水的高度这条边就会被淹没,令 $dis_i$ 表示到达 $...     阅读全文
ZigZagK 2018年8月12日 12:48
0 评论 | 21 访问

[Kruskal重构树]BZOJ3732【Network】题解

题目概述给出一张无向图,多次询问两个点之间最长边的最小值为多少。解题报告因为最小生成树神奇的性质,我们只需要建出最小生成树然后求最小生成树路经上的最长边就...     阅读全文
ZigZagK 2018年8月11日 19:35
0 评论 | 24 访问