![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
julyyy123
这个作者很懒,什么都没留下…
展开
-
国王的烦恼+蓝桥算法真题+并查集+java实现之史上最详细图文分析
蓝桥杯 试题 历届试题 国王的烦恼 并查集 蓝桥杯 试题 历届试题 国王的烦恼 并查集 - 走看看 1、解这样的题,也可以有其他的方法,最好的方法就是采用并查集来解。 关于并查集的基本算法的讲解和代码,我们PPT中有。 2、分析题意画示意图: (1)输入: (2)小岛与桥示意图: 但是并查集没有办法表示集合的增加,只能表示集合的减少。 所以我们逆向思维, 从第四天到第三天,集合减少,人民满意度增加(可以过...原创 2022-03-19 10:31:05 · 126 阅读 · 0 评论 -
国王的烦恼 蓝桥算法真题 并查集 java实现
package qs; /* * * 测试数据为: 4 4 1 2 2 1 3 2 2 3 1 3 4 3 * * * */ import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class testunionfind { static int s[]; // static .原创 2022-03-18 23:24:37 · 356 阅读 · 0 评论