Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix #1616+#1388 #1631

Merged
merged 19 commits into from
Aug 29, 2019
Merged

fix #1616+#1388 #1631

merged 19 commits into from
Aug 29, 2019

Conversation

zhouyuyang2002
Copy link
Contributor

@zhouyuyang2002 zhouyuyang2002 commented Aug 27, 2019

fix #1616
fix #1388
审核的同学 请着重关注以下四方面:

  1. 注意有没有 typo
  2. 不论你是否熟悉相关知识,都请以初学者的角度把这个 PR 的内容阅读一遍,跟着作者的思路走,然后谈谈你的感受
  3. 如果你熟悉相关知识,请按照自己的理解评估这个 PR 的内容是否合适
  4. 尽量保持跟进直到它被 merge 或 close

docs/graph/mst.md Outdated Show resolved Hide resolved
docs/graph/mst.md Outdated Show resolved Hide resolved
docs/graph/mst.md Outdated Show resolved Hide resolved
docs/graph/mst.md Outdated Show resolved Hide resolved
zhouyuyang2002 and others added 2 commits August 27, 2019 22:53
Co-Authored-By: ouuan <y___o___u@126.com>
@ouuan
Copy link
Member

ouuan commented Aug 27, 2019

例题放归程会不会更好?现在这题附加的东西有点多(点分治、虚树、线段树合并),不太适合讲知识点?

Copy link
Member

@Ir1d Ir1d left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

建议把 kruscal 改成 kruskal..

docs/graph/mst.md Outdated Show resolved Hide resolved
docs/graph/mst.md Outdated Show resolved Hide resolved
Co-Authored-By: ouuan <y___o___u@126.com>
docs/graph/mst.md Outdated Show resolved Hide resolved
Co-Authored-By: ouuan <y___o___u@126.com>
docs/graph/mst.md Outdated Show resolved Hide resolved
@partychicken
Copy link
Member

感觉这个逻辑层次不对啊
建议把kruskal重构树单拉出来,然后给一个link到最小瓶颈路。
话说,最小瓶颈路为啥在生成树里啊?

Co-Authored-By: ouuan <y___o___u@126.com>
@zhouyuyang2002
Copy link
Contributor Author

最小瓶颈路本身就应该在MST里面因为它本身可以用MST解决吧。

感觉kruskal重构树本身就是kruskal算法拓展内容可以放在MST里面。

如果不放在MST里面我就不清楚他应该放在哪里了QAQ。

greyqz
greyqz previously approved these changes Aug 28, 2019
Copy link
Member

@greyqz greyqz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Look good.

docs/graph/mst.md Outdated Show resolved Hide resolved
docs/graph/mst.md Outdated Show resolved Hide resolved
Co-Authored-By: ouuan <y___o___u@126.com>
@Enter-tainer
Copy link
Member

为什么 bot 没有格式化代码呢 🤔

@Ir1d
Copy link
Member

Ir1d commented Aug 29, 2019

可能是当时两个 pr 同时触发了,然后 bot 崩坏了

Copy link
Member

@sshwy sshwy left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Look good to me. Thx

@ouuan ouuan merged commit be0291f into OI-wiki:master Aug 29, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

add kruskal重构树 add 最小瓶颈路
9 participants