优化建图技巧

题单介绍

CF786B P6348 模板题 P3588 线段树优化建图加拓扑排序 P5344 倍增优化建图（很恶心） P5471 KDT 优化建图，不建边 P5331 分治优化建图 P7215 据说是点分治优化建图，但我觉得直接点分治更简单（？ P7712 不建边 tarjan P7214 要转化一下的线段树优化建图 P5025 套个强连通分量 其他的没做过不是很懂

题目列表

  • Legacy
  • [PA 2011] Journeys
  • 【XR-1】逛森林
  • [NOI2019] 弹跳
  • [SNOI2019] 通信
  • [POI 2015 R2] 沙漠 Desert
  • [JOISC 2020] 首都
  • [国家集训队] 飞飞侠
  • [Ynoi2077] hlcpq
  • [JOISC 2020] 治療計画
  • [SNOI2017] 炸弹
  • [SDOI2017] 天才黑客
  • [JOIST 2022] 监狱 / Jail
  • [APIO2015] 雅加达的摩天楼
  • Ants
  • [ARC069F] Flags
  • [THUSC 2017] 换桌
  • [十二省联考 2019] 字符串问题
  • [PA 2010] Riddle
  • Radio Stations