摘要：
克鲁斯卡尔（最小生成树） 阅读全文
posted @ 2019-08-20 20:54
ViKyanite
阅读(132)
评论(0)
推荐(0)
摘要：
题意:输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........分析:因为n<=15,所以可以暴力枚举出所选的m个点,然后对这m个点进行最小生成 阅读全文
posted @ 2019-08-20 20:53
ViKyanite
阅读(141)
评论(0)
推荐(0)
摘要：
最小生成树。 题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是 阅读全文
posted @ 2019-08-20 20:51
ViKyanite
阅读(116)
评论(0)
推荐(0)
摘要：
并查集求最大集合中元素数量 阅读全文
posted @ 2019-08-20 20:49
ViKyanite
阅读(122)
评论(0)
推荐(0)
摘要：
建图+最小生成树 阅读全文
posted @ 2019-08-20 20:35
ViKyanite
阅读(124)
评论(0)
推荐(0)
摘要：
基础并查集 要注意的点就是成环和空集，成环即Union拥有相同的根的两个点必然就会成环，此时是输出“NO”的。 而空集是要输出“YES”的。 阅读全文
posted @ 2019-08-20 20:33
ViKyanite
阅读(140)
评论(0)
推荐(0)
摘要：
基础并查集，统计有多少个根节点即可。我这里用set 阅读全文
posted @ 2019-08-20 20:25
ViKyanite
阅读(106)
评论(0)
推荐(0)
摘要：
还是最基础的最小生成树。 这道题我是真的无语，不加#include <iostream>就会wa 阅读全文
posted @ 2019-08-20 20:24
ViKyanite
阅读(104)
评论(0)
推荐(0)
摘要：
基础最小生成树。 阅读全文
posted @ 2019-08-20 20:18
ViKyanite
阅读(110)
评论(0)
推荐(0)
摘要：
基础并查集。 阅读全文
posted @ 2019-08-20 20:17
ViKyanite
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号