社区讨论
太天真了我
CF103B Cthulhu参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m2d8qncx
- 此快照首次捕获于
- 2024/10/17 19:51 去年
- 此快照最后确认于
- 2025/11/04 16:59 4 个月前
天真的我以为并查集真能判无向图中的环,想着一直都是缩点判无向图中有几个环,环的大小来着。我甚至还思考了怎么用并查集判断有几个环,想着怎么合并都是一个块。上手写了才发现,原来是用n和m之间的关系来判断有没有环,那个并查集,是用来判断图是不是联通的
QwQ,我也是醉了。
回复
共 0 条回复,欢迎继续交流。
正在加载回复...