2019年3月1日
线段树优化 dijkstra (CF787D Legacy)
摘要： 线段树有很多神奇的作用，优化 $dijkstra$ 就是其中之一 我们拿这道模板题作为例子 题意： 有 $n$ 个星球， $m$ 条路径，每条路径分为下列三种： $u~\rightarrow ~v$，费用 $w$ $u~\rightarrow ~[l,r]$，费用 $w$ $[l,r]~\right 阅读全文
posted @ 2019-03-01 15:53 harryhqg 阅读(466) 评论(0) 推荐(1) 编辑