亚麻OA面经

Joker9357

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

收到了OA后快过期前做的两道题
1. 最小组装零件时间，给一串数组

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

把图完全连起来的道路，返回最少的花费

小狮子726

谢谢分享！！！1

yingnanzhou

第二题思路是啥，老哥利口有题号吗

bangchuanliu

第二题应该是最小生成树(MST)问题，用Kuskal算法。

先用最小堆存道路的花费，每次从堆顶poll出来一条边，然后用union found合并