2023年10月5日
P5385 [Cnoi2019] 须臾幻境
摘要： （无需 LCT 简化版：P4764）主要是记录一个 Trick 而非 LCT、主席树 等的使用。 给定无向图，\(q\) 次询问，求边权在 \([l,r]\) 内的边的生成子图的连通块数目。强制在线。 对于连通块问题，考虑提取生成森林。连通块数目等于顶点数减去 边数最多的生成森林的边数。 强制在线也 阅读全文
posted @ 2023-10-05 22:19 音街ウナ 阅读(19) 评论(0) 推荐(0)