CF786B 线段树优化建图
摘要:
###题目大意 有$n$个星球,编号$1-n$,可以建立下面三种边(q次): 星球$u$到编号$l-r$间的星球每一个建立一条边 编号$l-r$间的每一个星球到星球$u$建立一条边 星球$u$到星球$v$建立一条边 给定起点,问起点到其他个点的最短距离。 \(n,q \leq 1e5\) 求最短路并 阅读全文
posted @ 2022-05-13 11:08 gryzy 阅读(44) 评论(0) 推荐(0) 编辑