摘要：题目 题目链接：http://poj.org/problem?id=2420 给定一个 \(n\) 边形所有顶点坐标 \(x,y\)，求其费马点到所有顶点距离和。 费马点是指到多边形所有顶点距离和最小的点。 思路 模拟退火，每次在目前最优解附近随机点。暴力 check 即可。 代码 #include 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。 阅读全文