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