Loading

2025年3月21日
最小树形图小记
摘要： 参考文章：link 英文简称为 \(\mathtt {DMST}\)，即 \(\text {Directed Minimum Spanning Tree}\)，也就是求有向图的生成树。 注意这里的生成树特指给定根 \(r\) 的外向树 / 内向树，下文统一默认为内向树。 为什么不能用 Prim 主要 阅读全文
posted @ 2025-03-21 20:13 Sktn0089 阅读(43) 评论(0) 推荐(0)