2026年1月29日
优化建图技巧
摘要： 前言 优化建图指的是针对大规模边数，利用数据结构或其他技巧建出边数较少的等效图，或直接维护连通性，实现优化复杂度的目的。 有关题目的题单 线段树优化建图 CF786B Legacy 题意 有 \(n\) 个结点的图，有 \(m\) 次操作，每次操作有如下三种加边方法： $u \rightarrow 阅读全文
posted @ 2026-01-29 10:39 Ff472130 阅读(17) 评论(0) 推荐(1)