巨硬电面

LUOLUOLNSH 发表于 2018-3-23 09:51
Lz 是用bfs? 怎么满足最多的边尼？多谢~~

是的，没错。用union find就行，构好图以后有重复的直接暴力删掉~

cannot view anything!

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

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

wasabi_akira 发表于 2018-3-23 12:03
是的，主要就是去还。我是bfs + union find

谢谢楼主回复：）
祝好运！

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

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

selina123 发表于 2018-3-24 02:01
估计是找到环后，删除环的任意一边应该都可以。

没错没错，不在乎删具体的哪一条边。

回复看内容 谢谢lz分享

谢谢分享

多谢分享

这个题是不是可以转化成无向图去环