POJ 1112 Team Them Up!
2012-08-21 01:13
169 查看
题目大意：给出一个有向图，a到b的边表示a认识b，但是b不一定认识a。现在要把这些人分到两个队伍中，每个队伍中的人都必须相互认识，问两个队伍的最小人数差距是多少。看题解后发现要求补图，二分染色，再用DP求。不过DP部分真心不知道怎么写了，写了一个乱七八糟的DP，WA了几次没心情改了，就这样吧，等以后再回来做吧……
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- POJ 1112 Team Them Up!
- POJ1112 Team Them Up![二分图染色 补图 01背包]
- 图论+dp poj 1112 Team Them Up!
- 【POJ 1112】Team Them Up!（补图+dp(背包)）
- poj 1112 二部图判定+背包（team them up）
- POJ 1112 Team Them Up! 二分图判定+01背包
- poj1112 Team Them Up!
- POJ 1112 Team Them Up!【二分图染色+DP】
- 【练习试题】分组(poj1112 Team Them Up!)
- POJ 1112 Team Them Up
- POJ 1112 Team Them Up! 笔记
- POJ-1112 Team Them Up! 反图+DP
- POJ 1112 Team them up
- poj 1112 Team Them Up!
- POJ 1112 Team Them Up! DP
- poj 1112 Team Them Up!（建图+dp）
- POJ 1112 Team Them Up!
- poj 1112 Team Them Up! （补图+dp）
- Poj 1112 Team Them Up!
- Poj 1112 Team Them Up!