IcePrincess_1968's World

首先除了自己其他的边-1相当于给自己+1 一件显然的事情是我们肯定不会给指定边做+1操作 我们考虑什么时候指定边会不在最小生成树中，我们考虑kruskal的过程，是把边从小到大加入树中的，如果加到(a,b)的时候，a,b在并查集中是连通的，那么(a,b)就不会被加入，也就是说，如果存在一条路径，上面的每一条边权值都不大于w(a,b)，那么(a,b)就可能会不被加入，所以对于每一条可能的从a到b...