搜索关键字：sap b1，搜索到4283个结果！码迷,mamicode.com！

UVaLive 4043 Ants (最佳完美匹配)

题意：给定 n 个只蚂蚁和 n 棵树的坐标，问怎么匹配使得每个蚂蚁到树的连线不相交。析：可以把蚂蚁和树分别看成是两类，那么就是一个完全匹配就好，但是要他们的连线不相交，那么就得考虑，最佳完美匹配是可以的，为什么呢，假设有两条线段a1-b1和a2-b2，那么如果相交，dist(a1, b1) + d ...

分类：其他好文时间：2017-09-26 00:05:46 阅读次数：199

共4283条上一页 1 ... 170 171 172 173 174 ... 429 下一页

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)