2020-2021:teams:legal_string:jxm2001:数据结构优化建图
这是本文档旧的修订版！
数据结构优化建图
算法例题
例题一
题意
$n$ 个点的有向图。给定 $3$ 中连边方式，分别为：
- $u$ 向 $v$ 连一条边权为 $w$ 的边
- $u$ 向 $[l,r]$ 每个节点连一条边权 $w$ 的边
- $[l,r]$ 向 $u$ 每个节点连一条边权 $w$ 的边
给定源点 $s$，询问单点源最短路。
题解
考虑建两棵线段树，每棵线段树均维护区间 $[1,n]$。第一棵线段树由根节点
2020-2021/teams/legal_string/jxm2001/数据结构优化建图.1613007027.txt.gz · 最后更改: 2021/02/11 09:30 由 jxm2001
