带权并查集小练

  题目链接:https://vjudge.net/contest/150171#overview

  都是以前做过的并查集题目。只是最近做到了cf的带权并查集,所以又回顾一遍。

  B题和之前那题的近义词和反义词那题很像,但是很坑的是这题多组的话会WA!

  C题,把移动次数看作是距离即可带权并查集啦。

原文地址:https://www.cnblogs.com/zzyDS/p/6384950.html