NeetCode #652LC-1489HardAdvanced GraphsNC 250
← Back to All Problems

#652 · #1489 · Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree(找到最小生成树里的关键边和伪关键边)

📌 Problem Statement & Constraints

You are given a weighted undirected graph with n nodes and edges[i] = [u, v, w]. Return a list of two lists: the indices of the critical edges (in every MST) and the pseudo-critical edges (in some MST but not all). Constraints: 2 <= n <= 100, 1 <= edges.length <= min(200, n*(n-1)/2), 1 <= w <= 1000.
🔒

Sign In to Unlock Full Solutions for All 973 Problems

Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!