摘要：模板 一个无向图，每条边有边权$a_i$和$b_i$，求一个生成树最小化 \(\sum a_i\cdot\sum b_i\) 思路：考虑将每种生成树对应成一个点$(\sum a_i,\sum b_i)$，那么答案一定在下凸壳上（显然），但是不能直接用求凸壳的方法，因为点数过多，考虑另一种递归求凸壳的 阅读全文