社区讨论

有没有大佬能找到我这个方法假在哪了?

P14362[CSP-S 2025] 道路修复参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhixq8ml
此快照首次捕获于
2025/11/03 17:25
4 个月前
此快照最后确认于
2025/11/08 07:50
3 个月前
查看原帖
具体思路就是跑 kruskal 的时候遇到两个点连边时检查每个城市化节点看连上是否能优化,能优化就连上并记录该节点被城市化把该节点到该连通块的边权赋 0,否则连上该边,记录该节点到连通块的边权为 连一个连通块、连另一个连通块、连两个连通块减该边,三个中的最小值。
考场上下都没调出来,可能是假了,但是我不知道哪里假了,有没有大佬能帮忙看下。

回复

6 条回复,欢迎继续交流。

正在加载回复...