阅读背景:

POJ 3565 Ants (带权二分图最大完备匹配)

来源:互联网 

题目链接

题目大意:

平面上共有2*N个点,N个是白点,N个是黑点。对于每个白点,找到一个黑点,把二者用线连起来,要求最后所有线段都不想交,求一种方案。平面上共有2*N个点,N个是白点,N个是黑




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: