web analytics

POJ3222Edge Pairing DFS

题目链接:http://poj.org/problem?id=3222

分析:分治的思想。

将问题分成两部分解决:

1,子图内自己匹配。

2,子图内匹配不了剩一个然后交到下一子图去匹配。

所以这里用DFS来实现

具体可以参考解释http://poj.org/showmessage?message_id=129459

 

Post a Comment

You must be logged in to post a comment.