526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1814F
CF1814F
挺巧妙的题。 首先可以根据每个点出现时间知道每条边出现时间。然后就是一个 SGT 分治了……吗?发现如果对于每个时刻记录此时有哪些点和 \(1\) 联通,每次都要 \(O(n)\) 的时间扫一遍,这样肯定是不行的。 那么怎么办呢?于是考虑在并查集合并一次的时候判断合并中的两个点中的一个是否与 \(1 ......
1814F
1814
CF
更新时间 2024-01-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页