POJ_3565_Ants
摘要:
题意:给出N个白点和N个黑点,要求用N条不相交的线段把它们连接起来,其中每条线段恰好连接一个白点和一个黑点,每个点恰好连接到一条线段。分析:因为有结点黑白两色,我们不难想到构造一个二分图,其中每个白点对应一个X结点,每个黑点对应一个Y结点,每个黑点和每个白点相连,权值等于二者的欧几里德距离。建模后最... 阅读全文
posted @ 2015-08-27 17:09 JASONlee3 阅读(341) 评论(0) 推荐(0) 编辑