会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年10月8日
poj1112 Team Them Up! 二分着色 + DP
摘要: Team Them Up!题意:简单地说,就是,一个N个节点的有向图,将节点分成两个集合,满足以下四个条件:1。每个节点属于其中一个集合2。每个集合至少有一个节点3。集合里的每一个节点都有边连向同一个集合里的其他点4。被分成的两个集合的大小要尽量接近如果不能满足上述条件,输出 No solution ,否则输出这两个集合刚开始也不知道怎么做,后来看了分析,其实弄懂了也不是太难,我还WA了这么多次,...
阅读全文
posted @ 2010-10-08 13:43 ylfdrib
阅读(1666)
评论(0)
推荐(0)
编辑