社区讨论
关于最小生成树
学术版参与者 9已保存回复 22
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 22 条
- 当前快照
- 1 份
- 快照标识符
- @mhjss8av
- 此快照首次捕获于
- 2025/11/04 07:55 4 个月前
- 此快照最后确认于
- 2025/11/04 10:25 4 个月前
明明学会了kruskal和prim，可是做题发现真正困难的是怎么建边。
like https://www.luogu.com.cn/paste/bf7x414b
and https://www.luogu.com.cn/paste/qkblkp87
都是n方过10亿，所以最小生成树建边的时候是不是只需要建部分边，请问如何分析题目并判断出要建哪部分边？
回复
共 22 条回复，欢迎继续交流。
正在加载回复...