110
中级农民
使用道具 举报
621
通行证
wasabi_akira 发表于 2018-3-23 12:04 是的,没错。用union find就行,构好图以后有重复的直接暴力删掉~
105
wasabi_akira 发表于 2018-3-23 12:03 是的,主要就是去还。我是bfs + union find
LUOLUOLNSH 发表于 2018-3-23 21:50 lz 能再详细说说吗?比如我union find 每个点的neighbor 然后满足什么条件删除边尼?我没有很理解 多谢
863
活跃农民
selina123 发表于 2018-3-24 02:01 估计是找到环后,删除环的任意一边应该都可以。
1594
高级农民
801
3226
本版积分规则 发表回复 回帖后跳转到最后一页