web analytics

POJ1112 Team Them UP! 反图+DP

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

分析:

我们可以根据关系建反图。

然后染色。

最后对染色的不同集合进行DP方案。

再pre数组和pry数组记录一下路径和方案。

输出就好。

 

Post a Comment

You must be logged in to post a comment.