摘要: 线段树优化建图学习笔记 线段树 & 图 模版题 题意简述:给你 \(Q\) 个操作,这些操作包括三种: \(u\),\(v\) 连有向边 \(u\) 和 \([l,r]\) 里的所有点连有向边 \([l,r]\) 中所有点向 \(u\) 连边 要求从 \(s\) 到所有点的最短路 暴力连边肯定是不可能的,观察操作,发现第一 阅读全文
posted @ 2024-09-26 09:27 HurryCine 阅读(28) 评论(0) 推荐(0)