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