2023年4月19日
最小乘积生成树
摘要： 感觉上次写知识点已经是若干年前了。 板子是 P5540。 把生成树的 $\sum a,\sum b$ 看做坐标 $(x,y)$ 扔到二维平面上，那么我们就相当于找一个 $x\times y$ 最小的点。这个点显然在凸包上。当然我们不可能把所有点找出来跑凸包。那我们想办法只扫可能成为答案的点，即只找一 阅读全文
posted @ 2023-04-19 17:45 gtm1514 阅读(31) 评论(0) 推荐(2) 编辑