给出一个nnn个点的有边权的树,求一个图满足给出的树是图上的一个严格次小生成树且该图的所有边权和最小,并且要求所有的边权都是正整数, 严格次小生成树:即在所有生成树中,该生成树是权值大于最小生成树的生成树中权值最小的其中一棵。
给出一个 nnn 个点的有边权的树,求一个图满足给出的树是图上的一个 严格次小生成树(注意原树上的边权不能改变) 且该图的所有边权和最小,并且要求所有的边权都是正整数。 严格次小生成树: 即在所有生成树中,该生成树是权值大于最小生成树的生成树中权值最小的其中一棵。
![HBC228136[NOI2009]植物大战僵尸,网络流梦想赛道题解
-第1张图片-东莞河马信息技术 HBC228136[NOI2009]植物大战僵尸,网络流梦想赛道题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231111132101169968006184463.jpeg)
(图片来源网络,侵删)