P7390 「EZEC-6」造树

> 成体系的结论会产出“低猜想水平”的机械推导，但更多的题目中需要“高猜想水平”的灵感。 ——command_block 《考前小贴士》 [](https://cdn.luogu.com.cn/upload/image_hosting/1m9hce9x.png)无脑选手出思维题。

你要帮 djy 造一棵树，满足以下条件： - 由 $n$ 个点组成。 - $i$ 号点的度数为 $a_i$。 定义一条边 $(i,j)$ 的价值为 $b_i\times b_j$，你要在满足上述两个条件下，使所有边的价值和最大。 保证存在这样的树。

无

无

**本题采用捆绑测试。** - Subtask0 (10 pts)：$n\le 6$，$type=0$； - Subtask1 (20 pts)：$n\le 10^3$，$type=0$； - Subtask2 (10 pts)：$n\le5\times10^5$，$b_i\le2$，$type=0$； - Subtask3 (20 pts)：$n\le10^5$，$type=0$； - Subtask4 (20 pts)：$n\le5\times10^5$，$type=0$； - Subtask5 (20 pts)：$type=1$。 对于 $100\%$ 的数据，$2\le n\le10^7$，$1\le a_i\le n$，$1\le b_i\le5\times10^5$，$type\in\{0,1\}$，$0\le seed