2022年11月5日
（严格）次小生成树
摘要： Solution I 先求出最小生成树$T$。 由于次小生成树$T'$一定至少有一条边与$T$不同，我们可以枚举每一条边$e \ in T$，在删去$e$的图上求最小生成树$T''$，$T''$就是原图上次小生成树$T'$。注意虽然只枚举了一条边，但是这只是保证了$e$不会被选中，其它边是可以任意选 阅读全文
posted @ 2022-11-05 20:53 Zlc晨鑫 阅读(90) 评论(0) 推荐(0)