leetcode.cn 2025-05-28
🟡3372.maximize-the-number-of-target-nodes-after-connecting-trees-i
🏷️ Tags
#tree #depth_first_search #breadth_first_search
🟡3372.maximize-the-number-of-target-nodes-after-connecting-trees-i
🏷️ Tags
#tree #depth_first_search #breadth_first_search
Telegraph
maximize-the-number-of-target-nodes-after-connecting-trees-i
有两棵 无向 树,分别有 n 和 m 个树节点。两棵树中的节点编号分别为[0, n - 1] 和 [0, m - 1] 中的整数。 给你两个二维整数 edges1 和 edges2 ,长度分别为 n - 1 和 m - 1 ,其中 edges1[i] = [ai, bi] 表示第一棵树中节点 ai 和 bi 之间有一条边,edges2[i] = [ui, vi] 表示第二棵树中节点 ui 和 vi 之间有一条边。同时给你一个整数 k 。 如果节点 u 和节点 v 之间路径的边数小于等于 k ,那么我们称节点…
leetcode.com 2025-05-28
🟡3372.maximize-the-number-of-target-nodes-after-connecting-trees-i
🏷️ Tags
#tree #depth_first_search #breadth_first_search
🟡3372.maximize-the-number-of-target-nodes-after-connecting-trees-i
🏷️ Tags
#tree #depth_first_search #breadth_first_search
Telegraph
maximize-the-number-of-target-nodes-after-connecting-trees-i
There exist two undirected trees with n and m nodes, with distinct labels in ranges [0, n - 1] and [0, m - 1], respectively. You are given two 2D integer arrays edges1 and edges2 of lengths n - 1 and m - 1, respectively, where edges1[i] = [ai, bi] indicates…
leetcode.cn 2025-05-29
🔴3373.maximize-the-number-of-target-nodes-after-connecting-trees-ii
🏷️ Tags
#tree #depth_first_search #breadth_first_search
🔴3373.maximize-the-number-of-target-nodes-after-connecting-trees-ii
🏷️ Tags
#tree #depth_first_search #breadth_first_search
Telegraph
maximize-the-number-of-target-nodes-after-connecting-trees-ii
有两棵 无向 树,分别有 n 和 m 个树节点。两棵树中的节点编号分别为[0, n - 1] 和 [0, m - 1] 中的整数。 给你两个二维整数 edges1 和 edges2 ,长度分别为 n - 1 和 m - 1 ,其中 edges1[i] = [ai, bi] 表示第一棵树中节点 ai 和 bi 之间有一条边,edges2[i] = [ui, vi] 表示第二棵树中节点 ui 和 vi 之间有一条边。 如果节点 u 和节点 v 之间路径的边数是偶数,那么我们称节点 u 是节点 v 的 目标节…
leetcode.com 2025-05-29
🔴3373.maximize-the-number-of-target-nodes-after-connecting-trees-ii
🏷️ Tags
#tree #depth_first_search #breadth_first_search
🔴3373.maximize-the-number-of-target-nodes-after-connecting-trees-ii
🏷️ Tags
#tree #depth_first_search #breadth_first_search
Telegraph
maximize-the-number-of-target-nodes-after-connecting-trees-ii
There exist two undirected trees with n and m nodes, labeled from [0, n - 1] and [0, m - 1], respectively. You are given two 2D integer arrays edges1 and edges2 of lengths n - 1 and m - 1, respectively, where edges1[i] = [ai, bi] indicates that there is an…
leetcode.cn 2025-07-24
🔴2322.minimum-score-after-removals-on-a-tree
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array
🔴2322.minimum-score-after-removals-on-a-tree
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array
Telegraph
minimum-score-after-removals-on-a-tree
存在一棵无向连通树,树中有编号从 0 到 n - 1 的 n 个节点, 以及 n - 1 条边。 给你一个下标从 0 开始的整数数组 nums ,长度为 n ,其中 nums[i] 表示第 i 个节点的值。另给你一个二维整数数组 edges ,长度为 n - 1 ,其中 edges[i] = [ai, bi] 表示树中存在一条位于节点 ai 和 bi 之间的边。 删除树中两条 不同 的边以形成三个连通组件。对于一种删除边方案,定义如下步骤以计算其分数:
leetcode.com 2025-07-24
🔴2322.minimum-score-after-removals-on-a-tree
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array
🔴2322.minimum-score-after-removals-on-a-tree
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array
Telegraph
minimum-score-after-removals-on-a-tree
There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are given a 0-indexed integer array nums of length n where nums[i] represents the value of the ith node. You are also given a 2D integer array edges of length…
leetcode.cn 2025-11-28
🔴2872.maximum-number-of-k-divisible-components
🏷️ Tags
#tree #depth_first_search
🔴2872.maximum-number-of-k-divisible-components
🏷️ Tags
#tree #depth_first_search
Telegraph
maximum-number-of-k-divisible-components
给你一棵 n 个节点的无向树,节点编号为 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个下标从 0 开始长度为 n 的整数数组 values ,其中 values[i] 是第 i 个节点的 值 。再给你一个整数 k 。 你可以从树中删除一些边,也可以一条边也不删,得到若干连通块。一个 连通块的值 定义为连通块中所有节点值之和。如果所有连通块的值都可以被 k 整除,那么我们说这是一个…
leetcode.com 2025-11-28
🔴2872.maximum-number-of-k-divisible-components
🏷️ Tags
#tree #depth_first_search
🔴2872.maximum-number-of-k-divisible-components
🏷️ Tags
#tree #depth_first_search
Telegraph
maximum-number-of-k-divisible-components
There is an undirected tree with n nodes labeled from 0 to n - 1. You are given the integer n and a 2D integer array edges of length n - 1, where edges[i] = [ai, bi] indicates that there is an edge between nodes ai and bi in the tree. You are also given a…
leetcode.cn 2025-12-16
🔴3562.maximum-profit-from-trading-stocks-with-discounts
🏷️ Tags
#tree #depth_first_search #array #dynamic_programming
🔴3562.maximum-profit-from-trading-stocks-with-discounts
🏷️ Tags
#tree #depth_first_search #array #dynamic_programming
Telegraph
maximum-profit-from-trading-stocks-with-discounts
给你一个整数 n,表示公司中员工的数量。每位员工都分配了一个从 1 到 n 的唯一 ID ,其中员工 1 是 CEO。另给你两个下标从 1 开始的整数数组 present 和 future,两个数组的长度均为 n,具体定义如下:
leetcode.com 2025-12-16
🔴3562.maximum-profit-from-trading-stocks-with-discounts
🏷️ Tags
#tree #depth_first_search #array #dynamic_programming
🔴3562.maximum-profit-from-trading-stocks-with-discounts
🏷️ Tags
#tree #depth_first_search #array #dynamic_programming
Telegraph
maximum-profit-from-trading-stocks-with-discounts
You are given an integer n, representing the number of employees in a company. Each employee is assigned a unique ID from 1 to n, and employee 1 is the CEO. You are given two 1-based integer arrays, present and future, each of length n, where: