摘要：
最小生成树。 题意就是有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的比值进行从大到小的排序，然后按这个顺序依次打。 阅读全文
摘要：
不得不说这道题的贪心策略对于那时我来说真的挺难想的，不过贪心策略难想好像就是贪心题目的特色？ 按照结束时间排序，优先选取结束时间早的。 阅读全文