Description

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

Solution