摘要: <题目链接> 题目大意: n个人,m条关系,每条关系a >= b,说明a,b之间是可比较的,如果还有b >= c,则说明b,c之间,a,c之间都是可以比较的。问至少需要多少个集合使得每个集合内的人都是不可比较的。 解题分析: 将所给的关系当成有向边,根据题意,同一强连通分量中的任意两点不能分到一组, 阅读全文
posted @ 2018-11-26 23:55 悠悠呦~ 阅读(211) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end