POJ3565 Ants (不相交线)

Posted wtsruvf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ3565 Ants (不相交线)相关的知识,希望对你有一定的参考价值。

技术图片

那请告诉我 A - D  B - C  和  A - C  B - D 那个的和小

显然是A - C  B - D  (可以根据四边形 对角线大于对边之和)

然后 求的答案是不是就一定是不相交的

就是裸了

以上是关于POJ3565 Ants (不相交线)的主要内容,如果未能解决你的问题,请参考以下文章

POJ3565 Ants

poj3565 Ants km算法求最小权完美匹配,浮点权值

poj3565Ants——KM算法

POJ3565

POJ3565ANTS KM算法

POJ 3565 Ants 最小权匹配