Minimum Edge Weight Equilibrium Queries in a Tree at Sprinklr
Hard45.4% acceptance
This problem has 87.5% frequency at Sprinklr.
Problem Description
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] = [ui, vi, wi]` indicates that there is an edge between nodes `ui` and `vi` with weight `wi` in the tree. You are also given a 2D i...
Read full problem and hintsTopics
More Sprinklr Questions
Create Components With Same ValueHardNumber of Great PartitionsHardApply Operations on Array to Maximize Sum of SquaresHardClosest Subsequence SumHardMaximize Score After N OperationsHard
View all Sprinklr questions