摘要：Description 给出一个点集为U和V的二分图，满足如下条件，|U|=|V|=n，U中的每个点都有两条边，没有重边，保证至少存在一个完美匹配。每条边有一个权重，定义一个完美匹配的权重是这个匹配中所有所有边的权值的乘积，求所有完美匹配的权重的和。 Input 第一行给出用例组数T，对于每个用例， 阅读全文

摘要：Description 给你一棵$n$个结点的无向树，每条边上有一个花费值。设$S$是$n$个结点的一个子集，定义$f(S)$为用树上的边把S中的结点都连通的最小花费。把除$1$以外的$n 1$个结点划分为至多$k$个非空集合$S_1$，$S_2$，...，$S_k$，问$\sum_{i=1}^{k 阅读全文