图论-线段树优化建图
关注
分享
扫一扫
Zbr162
滑天下之大稽
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线段树优化建图学习笔记
文章目录$线段树优化建图的作用$$问题$$线段树优化建图的实现$$线段树优化建图的相关代码$1. $建图$2. $点\rightarrow区间 连边$3. $区间\rightarrow点 连边$ 线段树优化建图的作用线段树优化建图的作用线段树优化建图的作用 问题问题问题 有 NNN 个节点, 执行 MMM 次以下连边操作, 倩输出以 sss 为起点的单源最短路: a→ba \right...原创 2019-07-19 19:25:13 · 942 阅读 · 0 评论 -
P5025 [SNOI2017]炸弹 [线段树优化建图 + Tarjan]
炸弹炸弹炸弹 最初想法\color{blue}{最初想法}最初想法 正解部分\color{red}{正解部分}正解部分 实现部分\color{red}{实现部分}实现部分原创 2019-07-20 14:30:56 · 287 阅读 · 0 评论