摘要：
这是并查集很常见的题型。 对于A~B之间的和是S，其实可以理解成B比A-1大S； 这样和普通的并查集就很类似了。 阅读全文
摘要：
大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x 思路： 并查集 离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。 阅读全文
摘要：
克鲁斯卡尔（最小生成树） 阅读全文
摘要：
题意:输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........分析:因为n<=15,所以可以暴力枚举出所选的m个点,然后对这m个点进行最小生成 阅读全文
摘要：
最小生成树。 题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是 阅读全文
摘要：
并查集求最大集合中元素数量 阅读全文
摘要：
建图+最小生成树 阅读全文
摘要：
基础并查集 要注意的点就是成环和空集，成环即Union拥有相同的根的两个点必然就会成环，此时是输出“NO”的。 而空集是要输出“YES”的。 阅读全文
摘要：
基础并查集，统计有多少个根节点即可。我这里用set 阅读全文
摘要：
还是最基础的最小生成树。 这道题我是真的无语，不加#include <iostream>就会wa 阅读全文
摘要：
基础最小生成树。 阅读全文
摘要：
基础并查集。 阅读全文
摘要：
典型的打怪兽贪心。 题目讲的是在你打游戏时面对了以一打多的情况，这时你开了无敌状态，有无限的生命，但是你的攻击力变为了1，试问你把所有敌人打倒时你消耗的最少生命值。将DFS与HP的比值进行从大到小的排序，然后按这个顺序依次打。 阅读全文
摘要：
不得不说这道题的贪心策略对于那时我来说真的挺难想的，不过贪心策略难想好像就是贪心题目的特色？ 按照结束时间排序，优先选取结束时间早的。 阅读全文
摘要：
题意：从小到大每三杯第三杯免费，就是每第三杯不要钱，问你要花多少钱。 hint：贪心，就是简单的sort函数运用 阅读全文
摘要：
典型迷宫。 阅读全文
摘要：
这道跟前面的油田挺像的，不过从四个方向变成了八个方向 阅读全文
摘要：
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh 阅读全文
摘要：
还是迷宫只是从之前的二维变成了三维而已。 阅读全文
摘要：
水题不多说。上代码 阅读全文