Weride 店面挂经

柏木英理

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

x

我用并查集做的，面试官一直说我的代码有bug，后来在刷踢汪提交的原封不动的代码，能accept。不知道面试官说的bug在哪
并查集的实现是照着睿站正月点灯笼写的
大家碰到类似的题用dfs比较保险

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

柏木英理

haoliu1117 发表于 2021-9-9 21:46
感谢楼主share！

请问他家是用中文面试还是英文呢？

按cost从大到小排序，用cost大的边形成最小生成树，这些边就是不能移动的

haoliu1117

感谢楼主share！

请问他家是用中文面试还是英文呢？

follow up的问题楼主有啥想法么，猜测这个和最小生成树有一些关系，但是不太明白正确做法。

Jack.W

感觉还是UnionFind更容易转换到followup, 因为unionfind就是kruskal用的算法, 从原题到followup只需要提前按照每条边的cost降序排列就行