2025年10月28日
最小瓶颈生成树
摘要： 作业是鸽子更新的动力。 \(\text{MBST}\)（\(\text{Minimum Bottleneck Spanning Tree}\)）指的是求一颗生成树，其中最大的边权最小（所以也叫 \(\text{min-max spanning tree}\)）。和最小树形图一样，也有有向图版本（\( 阅读全文
posted @ 2025-10-28 16:23 嘉年华_efX 阅读(3) 评论(0) 推荐(0)