其他分享
首页 > 其他分享> > [机房测试] 瘟疫公司

[机房测试] 瘟疫公司

作者:互联网

Description

定义一个联通图 \(S\) 的权值 \(w(S)\) 为最小生成树异或最大生成树。可以从一个点集 \(S\) 扩展到 \(T\),代价为 \((|T|-|S|)\times w(T)\),其中 \(S \subset T\),并且 \(S\) 和 \(T\) 均为联通图。问随便选一个点开始扩展,扩展到全集的最小花费。

Solution

标签:subset,一个点,扩展,最小,生成,机房,瘟疫,测试,联通
来源: https://www.cnblogs.com/wwlwQWQ/p/15505156.html