最小话费(最小生成树)
A村是个老村落,一共有n(1~n)户人家,为了让各家之间都能走动,政府想在这些人家之间修建道路,有些人家之间因为小河、小山的阻隔不能直达,导致一共有m条路可以规划,政府想花最少的钱将各个人家连接起来。之后的 m 行,每行三个正整数 ui,vi,wi(1≤ ui,vi≤ n,0≤ wi≤10^9),描述一条连接人家 ui 和人家 vi的路,修建的花费为 wi。不开long long见祖宗。第一行两个正整数 n,m。一个整数表示最小花费。最小花费(cost)
原创
2023-02-04 13:32:14 ·
141 阅读 ·
0 评论