读题两小时系列……
在读懂题意之后，发现M(c)就是c这块最大权割边也就是的最小生成树的最大权边的权值，所以整个问题都可以在MST的过程中解决（M和c都是跟着并查集变的） 在读懂题意之后，发现M(c)就是c这块最大权割边也就是的最小生成树的最大权边
阅读背景：
bzoj 3559: [Ctsc2014]图的分割【最小生成树+并查集】
来源：互联网
分享到：
