最小乘积生成树 - Githubissues

syniox / Online_Judge_solutions

History.

3 stars 0 forks source link

最小乘积生成树 #78

Open sshockwave opened 6 years ago

sshockwave commented 6 years ago

最小乘积问题_吉如一.pdf

两种方法本质相同，都是在固定方向上的最优化；但是因为实现不同，能支持不同的复杂度。

凸包找点：

[x] XSY2855
[x] XSY1539

旋转定向：

[ ] LOJ6390