摘要：
qwq 今天做完并查集突然想起来这道以前做的好（shui）题， 虽然是黄题，但是是并查集一个比较特别的用法 这道题大概可以用求最小环的方式来做，但是从直觉上果然还是并查集w 乍一看只要求出“父→子”即为环，每次getfa时环长度+1，再用min维护环的最小值即可 这时如果用平时的习惯写路径压缩的话， 阅读全文
摘要：
qwq 同关押罪犯 对于这种希望几个对象分开的题目，只要把并查集反过来想就可以了。 既然要求删除的边权最小，那么只要反过来求给定的点不连通时保留的边权最大即为正解。 同样的，首先将边权排序，不会使敌人连通则连接。 注意事项：1.初始化 2.最后的答案要定义为long long bin哥今天讲的： 当 阅读全文