分类
OI

Kruskal 最小/大生成树 — Luogu P1967 货车运输

1 最小生成树 1.1 生成树 无向图 $G$ 的生成树,就是具有图 $G$ 的所有顶点,但是边数最小的联通子 […]

分类
OI

倍增/ST表/离散化–NOIP 2012 提高组 开车旅行