OI problems

直接给转化后的题意 ：
长度为 $2^n$ 的序列 $B_i=\text{lowbit}(i)$ ，特别的，$B_0=1$ ，还有一个长度为 $2^n$ 的序列 $A$ 。
求 $A\times B^t$，其中卷积定义为异或卷积。
$n\le 25,t\le 10^{18}$ 。

给个不需要 FWT，不需要矩阵的简单做法。

赛时过了 $4$​ 题，C 题来不及写。

赛时过了 $3$​ 题，D 有点太史了。

给出一个 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边有两个权值 $a_i$ 和 $b_i$ 。

求该图的一棵生成树 $T$ ，使得

$$\left(\sum_{e\in T}a_e\right)\times\left(\sum_{e\in T}b_e\right)$$

最小。

$n\le 200,m\le 10000$ 。