Available question text
Given a directed weighted graph, remove edges so every node has at most threshold outgoing edges and node 0 is reachable from all nodes, minimizing the largest remaining edge weight; return that minimum maximum weight or -1 if impossible. The core challenge is selecting edges under per-node out-degree caps to preserve reachability to node 0 (usually tackled by feasibility checks over candidate weight limits).
Related questions
Continue with questions that share topics or the same question type.
- Maximum Sum of Edge Values in a Graph
Coding
- Maximum Path Quality of a Graph
Coding · Array · Backtracking · Graph Theory
- Maximum Star Sum of a Graph
Coding
- Maximum Weight in Two Bags
Coding
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 3419. Minimize the Maximum Edge Weight of Graph
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source