随笔分类 -  并查集

摘要:好路径数目 题目描述 给你一棵 n 个节点的树(连通无向无环的图),节点编号从 0 到 n - 1 且恰好有 n - 1 条边。 给你一个长度为 n 下标从 0 开始的整数数组 vals ,分别表示每个节点的值。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表 阅读全文
posted @ 2022-09-26 15:37 落水清心 阅读(84) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 183 F-Confluence Problem Statement \(N\) students are about to go to school. Student \(i\) belongs to Class \(C_i\). After le 阅读全文
posted @ 2020-11-16 10:45 落水清心 阅读(191) 评论(0) 推荐(0)
摘要:银河英雄传说 题目描述: 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三 阅读全文
posted @ 2020-03-15 13:17 落水清心 阅读(218) 评论(0) 推荐(0)
摘要:Corporative Network: 题目描述: A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation 阅读全文
posted @ 2020-03-09 11:23 落水清心 阅读(123) 评论(0) 推荐(0)
摘要:并查集 介绍: 并查集是一种高效处理集合的数据结构,可以执行元素所在集合的查找,集合的合并等等,是一种非常高效的算法,常常与其他算法结合来高效的解决问题。 基本操作: 1. 合并(Union):合并两个集合。 2. 查询(find):查询元素所在集合。 具体实现: 并查集是一种树形结构,在实际操作中 阅读全文
posted @ 2020-03-07 16:36 落水清心 阅读(153) 评论(0) 推荐(0)