巨硬电面

面的巨硬的bing ads，这里必须要吐槽一下，面试小哥连bfs用queue都不知道。:)

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

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

wasabi_akira 发表于 2018-3-23 12:04
是的，没错。用union find就行，构好图以后有重复的直接暴力删掉~

lz 能再详细说说吗？比如我union find 每个点的neighbor 然后满足什么条件删除边尼？我没有很理解 多谢

LUOLUOLNSH 发表于 2018-3-23 21:50
lz 能再详细说说吗？比如我union find 每个点的neighbor 然后满足什么条件删除边尼？我没有很理解 多谢

估计是找到环后，删除环的任意一边应该都可以。

LUOLUOLNSH 发表于 2018-3-23 08:05
想问问lz 还有什么别的要求吗 删除最多边？多谢

是的，删除尽可能多的边使得图仍然连通。好像木有什么要求了~

看看题目，谢谢楼主

谢谢楼主分享！

谢谢楼主分享！

哈哈哈哈哈哈

支持一下

回复 看看题目

谢谢楼主

感谢楼主！

祝楼主offer多多