随笔分类 - 并查集
摘要:好路径数目 题目描述 给你一棵 n 个节点的树(连通无向无环的图),节点编号从 0 到 n - 1 且恰好有 n - 1 条边。 给你一个长度为 n 下标从 0 开始的整数数组 vals ,分别表示每个节点的值。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表
阅读全文
摘要: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
阅读全文
摘要:银河英雄传说 题目描述: 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三
阅读全文
摘要:Corporative Network: 题目描述: A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation
阅读全文
摘要:并查集 介绍: 并查集是一种高效处理集合的数据结构,可以执行元素所在集合的查找,集合的合并等等,是一种非常高效的算法,常常与其他算法结合来高效的解决问题。 基本操作: 1. 合并(Union):合并两个集合。 2. 查询(find):查询元素所在集合。 具体实现: 并查集是一种树形结构,在实际操作中
阅读全文

浙公网安备 33010602011771号