| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 12260 | Quiz4 (Network Planning Graph) |
|
Description
Given a graph
- Each node stands for a building
- Node 0 stands for a video source (e.g., a Netflix server)
- Each edge stands for a possible connection
- Both edges and nodes (including node 0) are specified by their latency
Task
- We wants the network to be a spanning tree
- Find the minimum-possible latency from the video source to each building
Input
Output
