如果你50分没思路
查看原帖
如果你50分没思路
1171003
zzz987楼主2024/1/23 15:23

看下3 1 1 1 两两花费是10

可以把打井这个操作等同于和一个不存在的村庄链接到树里,然后排序后一定保证是最小花费(n个村庄和不存在的水村庄链接)

2024/1/23 15:23
加载中...