5385

P5385 [Cnoi2019] 须臾幻境

(无需 LCT 简化版:P4764)主要是记录一个 Trick 而非 LCT、主席树 等的使用。 给定无向图,\(q\) 次询问,求边权在 \([l,r]\) 内的边的生成子图的连通块数目。强制在线。 对于连通块问题,考虑提取生成森林。连通块数目等于顶点数减去 边数最多的生成森林的边数。 强制在线也 ......
幻境 P5385 5385 2019 Cnoi
共1篇  :1/1页 首页上一页1下一页尾页