CF809div2 E
- 给N个点M条边， q个询问， 每次询问给定l，r问将编号l到r所有点联通需要的最小k， k指将1到k的所有边保留
- 刚开始想当然了， 用并查集启发式合并套的set， 然后当一个并查集内全部联通时处理询问
- 实际上没有全部联通时一些询问已经能处理了
- link: http://example.com/2022/07/21/ICPC-7月21和22日补题/
- Copyright notice: All articles on this website, unless otherwise stated, adopt CC BY-NC-ND 4.0 reprint policy. If reproduced, please indicate source!
catalog
catalog