4/11 亚麻社招OA

今天刚做完亚麻的OA，总共两题。
1. 一个list的零件尺寸，组装两个零件的时间等于两个零件尺寸之和。问组装这些零件所需最少时间是多少。

思路：priority queu

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ueue记录所有可以建的道路，然后循环判断。注意并查集的使用，两点之间如果已经联通，就没有必要再union他们。

感谢，祝福LZ