摘要: $\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点,要求一个黑点连接一个白点,并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现,要使所有线段都不相交可以使距离总和最小。所以题意 阅读全文
posted @ 2019-10-06 15:21 Trimsteanima 阅读(113) 评论(0) 推荐(0) 编辑
Live2D