倍增LCA(带修改),codeforce#535F,codeforce#827D
F. MST Unification
https://codeforces.com/contest/1108/problem/F
题意
n个点,m条边,每条边都有一个权值,每次操作可以使得一条边的权值减1,问最小需要几次操作,使得最小生成树唯一。
题解
对于最小生成树不唯一的情况就是,添加一条非树边后(u,v,w)后构成的环中的最小值(除非树边的最小值)等于非树边,这样就可以用非树边去替代这条边使...
原创
2019-01-28 19:23:52 ·
610 阅读 ·
0 评论