会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
念念不忘 , 必有回响 。
博客园
首页
新随笔
联系
订阅
管理
2014年11月25日
zoj Grouping(强连通+缩点+关键路径)
摘要: 题意: 给你N个人,M条年龄大小的关系,现在打算把这些人分成不同的集合,使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少? 分析: 首先,假设有一个环,那么这个环中的任意两个点之间都是可比的,并且,和这个环相连的任意一个点或环也和这个环是可比的,因为关系具有传递...
阅读全文
posted @ 2014-11-25 15:02 无道圣君
阅读(279)
评论(0)
推荐(0)
编辑