526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1108F
CF1108F MST Unification
很丁真的一个题,权当复习下树上倍增的写法了 考虑先给图求出一个MST,那么很容易发现对于每条非树边\((u,v)\),它的权值必须严格大于MST上\(u,v\)之间所有边的权值,否则就可以用这条非树边来替换某一条树边 因此直接倍增维护树上两点间最大边权即可,复杂度\(O(n\log n)\) #in ......
Unification
1108F
1108
MST
CF
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页