摘要: 这个算法可以用来解决分组,合并等问题。 代码 1 public static int MAXN = 10010; 2 // 作为承载并查集的数组 3 public static int []f = new int[MAXN]; 4 // 初始化并查集 5 public static void ini 阅读全文
posted @ 2020-08-13 21:28 Bears9 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 第二题 题目 给一个n*m的表格染色,相邻(左右上下,紧挨着)的格子颜色必须不同,每个颜色染的格子数量必须相同,问最少需要多少种颜色。 思路 输入 输出 1,1 1 2,3 2 10,10 2 3,3 3 15,27 3 77,49 7 自己画个图推一推,发现了什么?仔细想想应该知道怎么做了。 第三 阅读全文
posted @ 2020-08-13 10:55 Bears9 阅读(213) 评论(0) 推荐(0) 编辑