2020 年 4月 27 日随笔档案 - suxxsfe

摘要：非严格次小生成树在无向图中，边权和最小的满足边权和大于等于最小生成树边权和的生成树如何求解？先求出最小生成树，设其权值和为 $sum$ 首先要知道，对于 $u,v$ 两点，他们在最小生成树上的路径中，权值最大值肯定要小于等于边 $(u,v)$ 的权值（如果有的话）因为如果他们路径上的阅读全文

posted @ 2020-04-27 21:24 suxxsfe 阅读(120) 评论(0) 推荐(0) 编辑

suxxsfe