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