rt

昨天写了几道 *1300 感觉还可以，于是今天开 *1400。看了两道都不会，这一道折腾了一个小时还是 WA。

record，感觉和题解没什么区别。

代码在链接里。思路是用权值并查集维护。