随笔分类 -  带权并查集

摘要：链接：https://www.luogu.com.cn/problem/P2294 带权并查集裸题：（已知二者反推第三个） #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define 阅读全文

摘要：链接：http://poj.org/problem?id=1182 并查集维护的是一种相对关系； 而要解决敌人的敌人是朋友（也就是循环对称）的这种关系，用种类并查集来解决 如果是三个及以上的集合，只要每个集合都是等价的，且集合间的每个关系都是等价的，就能够用种类并查集进行维护。 题意： 观察下，（普 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：两个人做无聊的游戏，给出n段区间的和，然后m组询问，询问时给出某一组区间以及它的和，问有几组询问是错误的（注意一下多组输入） 例如给出区间和[1,4]为20，[3,4]为15，再给出[1,2]为 阅读全文