社区讨论
申请添加题解
P14362[CSP-S 2025] 道路修复参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi90bu7l
- 此快照首次捕获于
- 2025/11/21 23:20 4 个月前
- 此快照最后确认于
- 2025/11/22 09:36 3 个月前
因为现存的几篇题解里都或多或少运用了如下的定理
换而言之，如果一条边 不在原图 的最小生成树中，那么添加新边形成后， 也不可能出现在 的最小生成树中。
但都没有进行严谨的数学证明
（本人就是考场没想出这个性质喜丢几十分）。
（本人就是考场没想出这个性质喜丢几十分）。
于是我写了一篇带证明的题解，希望管理大大通过一下
题解回复
共 0 条回复，欢迎继续交流。
正在加载回复...