一个有 n 户人家的村庄,有 m 条路相互连接着。村里现在要修路,每条路都有一个成本价格,现在请你帮忙计算下,最少需要花费多少钱,就能让这 n 户人家连接起来。
每户之间可能有多条道路连接,但不可能自己与自己相连。
数据范围:
,
,
进阶: 时间复杂度
, 空间复杂度 )
3,3,[[1,3,3],[1,2,1],[2,3,1]]
2
2,1,[[1,2,1]]
1