2023年3月13日
经典问题 4 —— 最小乘积生成树（奇怪凸包上二分技巧）
摘要： 问题引入： 给一个 $n$ 个点的完全图 $G$，每条边有两个权值 $a_e,b_e$，求一个生成树 $T$，使得 $(\sum\limits_{e\in T}a_e)\times (\sum\limits_{e\in T}b_e)$ 最小。$n\le 200,0\le a_e,b_e\le 255 阅读全文
posted @ 2023-03-13 11:15 CharlieVinnie 阅读(48) 评论(0) 推荐(0) 编辑