[algorithm problem inductive set] graph theory - typical application of minimum spanning tree
1, AcWing 1140 Shortest network
[Title Description] Farmer John was elected mayor of his town! One of his campaign promises is to build an Internet in the town and connect to all farms. John has arranged a high-speed network line for his farm. He wants to share this line with other farms. What's the number of John's farm
...
Added by dgny06 on Sat, 05 Feb 2022 05:35:11 +0200