巨硬电面

wasabi_akira 发表于 2018-2-28 08:10
唔，不小心把题目内容隐藏了。从新发一下：

**** 本内容被作者隐藏 ****

不就是最小生成树算法？

多谢lz 分享

想问问lz 还有什么别的要求吗 删除最多边？多谢

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

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

感谢楼主分享

谢谢楼主分享！

谢谢楼主的分享~~

怎么入手？是要去掉环的思路吗？

wasabi_akira 发表于 2018-3-23 08:30
是的，删除尽可能多的边使得图仍然连通。好像木有什么要求了~

Lz 是用bfs? 怎么满足最多的边尼？多谢~~

selina123 发表于 2018-3-23 08:48
怎么入手？是要去掉环的思路吗？

是的，主要就是去还。我是bfs + union find