leetcode.cn 2026-07-03
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
Telegraph
network-recovery-pathways
给你一个包含 n 个节点(编号从 0 到 n - 1)的有向无环图。图由长度为 m 的二维数组 edges 表示,其中 edges[i] = [ui, vi, costi] 表示从节点 ui 到节点 vi 的单向通信,恢复成本为 costi。 一些节点可能处于离线状态。给定一个布尔数组 online,其中 online[i] = true 表示节点 i 在线。节点 0 和 n - 1 始终在线。 从 0 到 n - 1 的路径如果满足以下条件,那么它是 有效 的:
leetcode.com 2026-07-03
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
Telegraph
network-recovery-pathways
You are given a directed acyclic graph of n nodes numbered from 0 to n − 1. This is represented by a 2D array edges of length m, where edges[i] = [ui, vi, costi] indicates a one‑way communication from node ui to node vi with a recovery cost of costi. Some…