摘要： ###题目大意 有$n$个星球，编号$1-n$，可以建立下面三种边（q次）： 星球$u$到编号$l-r$间的星球每一个建立一条边 编号$l-r$间的每一个星球到星球$u$建立一条边 星球$u$到星球$v$建立一条边 给定起点，问起点到其他个点的最短距离。 \(n,q \leq 1e5\) 求最短路并 阅读全文