摘要：【LG3236】[HNOI2014]画框 题面 "洛谷" 题解 和 " 这题 " 一模一样。 将最小生成树换成$KM$即可。 关于复杂度，因为决策点肯定在凸包上，且$n$凸包的期望点数为$\sqrt {\ln n}$ 所以$n!$个点的期望点数为$\sqrt {\ln n!}=\sqrt {\sum 阅读全文