给定一个 $n$ 点 的无向完全图，点 $i$ 点权为 $w_i$ ,边 $\{u,v\}$ 的权值为 $d_{u,v}$ ,对于一个长度为 $n$ 的排列 $E$ ，定义其花费为 $\sum_{i=1}^{n}(\sum_{j=1}^{i-1}d_{E_j,E_{j+1}}) \times w_i$，求最小花费。

目前只有 $O(n^22^n)$ 的状压做法，求复杂度更优的多项式做法