A Star not a Tree?

题意翻译

给定一个N边形所有顶点坐标x,y,求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点 输入 第一行为T, T组数据 第二行正整数N,其后N行,每行两个整数x,y。 输出 每行一个数,为所求距离和,精确到整数(每组数据要多输出一个换行,最后一组不用) 点的个数 $N\leq 100$,坐标范围在 $0$ 到 $10^4$ 之间,保证所有坐标为整数。 Translated by @BeyondOI

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1169 [PDF](https://uva.onlinejudge.org/external/102/p10228.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/ec51dc78227d21bb2d9c839ef3e178d8ab3ff99a.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/b4ef7bceb18d8b9b8b09363d833ce3a0e856e2f6.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/05c65a6fda8cb3452c59beb1fb29053e59eec8fd.png)

输入输出样例

输入样例 #1

1
4
0 0
0 10000
10000 10000
10000 0

输出样例 #1

28284