会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acm_roll
博客园
首页
新随笔
联系
订阅
管理
2014年5月20日
Poj 1112 Team Them Up!
摘要: 题意:现在有一群人,告诉你每个人都认识哪些人,让你将这一群人分成两组,其中每一组中的每个人都相互认识,并且使得两组中的人数尽量相近。问你是否能分成这样两组,如果不能输出No Solution ,否则输出人数最相近的方案。 注意你认识我不代表我认识你,组中的每一个人都必须是相互认识的。 首先建立由人和人认识关系构成的有向图,然后将其转化成一张无向图,如果两个点之间的边不是双向的,等于没有,所以就...
阅读全文
posted @ 2014-05-20 18:23 acm_roll
阅读(243)
评论(0)
推荐(0)
编辑
公告