摘要：
题目链接 题意： 有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已经给出的是矛盾的。 例： 【1，5】 = 10 ，【6.10】 = 10， 【1， 10】 = 30，这明显第三个与前面两个矛盾。 题解： sum【i】 表示 1到i的和 如果存在 【i，a】与【i，b】 则只要 阅读全文
摘要：
题目链接 题意： n个人参加晚宴;完全不认识的两个人不能被分配在同一餐桌;认识具有传递性：A认识B B认识C，那么A和C也认识. 题解： 将认识两个人合并到同一集合；最后统计有多少个不同的集合即可; 代码： #include<iostream> #include<stdio.h> #include< 阅读全文
摘要：
题目链接 题意： n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病，则他所属的整个团体都疑似患病。已知0号疑似患病，以及每个团体都有哪些学生构成，求一共有多少个学生疑似患病 题解： 很经典的并查集的题目，找一个num[]数组记录每一个以当前下标为根节点的集合的个体数目，最后输出0号的 阅读全文
摘要：
题目链接 题意： 有n台电脑，x,y代表电脑坐标 ，两台修好的电脑如果距离<=d就可以联网， O p 代表 修理p电脑 S p q代表链接p q 题解： 并查集维护即可，在O操作下，在已经修好的电脑里面找到与当前电脑距离<=d 的，join()一下 代码： #include<iostream> #i 阅读全文
摘要：
题目链接 题意： 首先给定一个n 然后给你 n个数 表示 每个恒星的能量大小 p【i】 然后给定一个m 然后输入m 条恒星之间的连接关系 再给定一个q q行 如果 query x 表示查询与 x 号恒星连接并且能量最多的恒星编号 如果 destroy x y 表示破环 x恒星与y恒星 之间的连接 题 阅读全文
摘要：
题目链接 题意： 给定一个无向图，判断该图是否满足：任意两点有且仅有一条路径。 题解： 用并查集判断是否有且仅有一个根节点即可 首先如果在并查集维护的过程中遇到两点已经在同一个根节点下，那么就不满足只有一条路径，如果并查集维护完成，发现根节点个数>1那么也不满足 因为输入是不定向输入，所以用数组标记 阅读全文