社区讨论
有没有大佬能找到我这个方法假在哪了?
P14362[CSP-S 2025] 道路修复参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mhixq8ml
- 此快照首次捕获于
- 2025/11/03 17:25 4 个月前
- 此快照最后确认于
- 2025/11/08 07:50 3 个月前
具体思路就是跑 kruskal 的时候遇到两个点连边时检查每个城市化节点看连上是否能优化,能优化就连上并记录该节点被城市化把该节点到该连通块的边权赋 0,否则连上该边,记录该节点到连通块的边权为 连一个连通块、连另一个连通块、连两个连通块减该边,三个中的最小值。
考场上下都没调出来,可能是假了,但是我不知道哪里假了,有没有大佬能帮忙看下。
回复
共 6 条回复,欢迎继续交流。
正在加载回复...