526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
hlcpq
[Ynoi2077] hlcpq
注意到虽然图比较稠密,但是我们可以只保留一些有用的边。先考虑一个弱化版,找到一些有效的边构成的 \(G'\) 使得 \(G\) 与 \(G'\) 连通性相同,实际上如果我们按某个坐标进行扫描线,原问题相当于维护一个集合 \(S\),支持: \(1.\) 动态在 \(S\) 集合中加删点。 \(2.\ ......
hlcpq
Ynoi
2077
更新时间 2023-12-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页