摘要：
题意： 给n个黑点和n个白点的坐标，然后连n条线段连接黑点和白点，使得所有线段不相交，求匹配方案。解法： 白书上的例题，建图思路蛮好的。 二分图，黑点和白点在两个集合里。然后求最小匹配，这样的结果肯定保证线段不相交。为什么呢？ 因为不存在三点共线，所以对于两条线段来说，如果他们相交了，我们可以交换一下匹配的点使得四个点构成两条不相交的线，这样结果肯定要变小，画个图就知道了。p.s.貌似卡精度？？被卡爆了。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include< 阅读全文
