K5kC | Code & More
Computer Science
Algorithms
Programming Languages
Database
System Design
Problems
Blind 75
Difficulty: Easy
Difficulty: Medium
Difficulty: Hard
Videos
Projects
Android
Data Science
Computer Vision
Simulations
Tools
UUID Generator
Code Formatter
Search
⌘K
Maximum Total Importance of Roads
Copy title
Copy link
medium
Solve on LeetCode
Last edited: August 2, 2025
video explanation
Related Tags
array
binary-indexed-tree
binary-search
breadth-first-search
counting
database
design
doubly-linked-list
dynamic-programming
graph
greedy
hash-table
heap-priority-queue
leetcode
linked-list
matrix
monotonic-stack
segment-tree
shortest-path
simulation
sorting
stack
string
video
Please enable JavaScript to view the
comments powered by Disqus.
Maximum Total Importance of Roads - Coding Problem | K5kC