巨硬电面

请问 大家有这道题的最优或者常见解法么？

taoli0515 发表于 2018-3-27 10:35
请问 大家有这道题的最优或者常见解法么？

同求~~~ 我用union find bfs 有的边删不掉。。。

thanks for sharing

看了半天 这不就是最小生成树么!

taoli0515 发表于 2018-3-28 12:19
看了半天 这不就是最小生成树么!

类似吧，但是这个无权重嘛。

wasabi_akira 发表于 2018-3-28 12:38
类似吧，但是这个无权重嘛。

是的 省去对边排序的步骤 只要对所有edge union一遍就可以搞定了

谢谢 真的回复了就可以看吗？

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

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

謝謝lz分享

谢谢分享～