并查集
Kearneyyy
这个作者很懒,什么都没留下…
展开
-
蓝桥杯七段码JAVA(并查集、DFS)
问题描述小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d, e 发光原创 2021-04-07 12:36:08 · 654 阅读 · 0 评论 -
蓝桥杯合根植物JAVA(并查集)
这是一道并查集模板题import java.util.Scanner;//并查集模板class unionfind { int[] parent; int[] size; int count; public unionfind(int n) { parent = new int[n]; size = new int[n]; count = n; for (int i = 0; i < n; i++) { parent[i] = i; size[i] =原创 2021-04-06 21:55:22 · 104 阅读 · 0 评论