Number of Ways to Assign Edge Weights II

Solution Code

Time Complexity

O(n log n + m log n)

Space Complexity

O(n log n)