POJ 1112 Team Them Up!

来源:互联网 发布:利为汇seo视频教程 编辑:程序博客网 时间:2024/05/22 09:39
题目大意:给出一个有向图,a到b的边表示a认识b,但是b不一定认识a。现在要把这些人分到两个队伍中,每个队伍中的人都必须相互认识,问两个队伍的最小人数差距是多少。看题解后发现要求补图,二分染色,再用DP求。不过DP部分真心不知道怎么写了,写了一个乱七八糟的DP,WA了几次没心情改了,就这样吧,等以后再回来做吧……