2014年11月25日
zoj Grouping(强连通＋缩点＋关键路径)
摘要： 题意： 给你Ｎ个人，Ｍ条年龄大小的关系，现在打算把这些人分成不同的集合，使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少？ 分析： 首先，假设有一个环，那么这个环中的任意两个点之间都是可比的，并且，和这个环相连的任意一个点或环也和这个环是可比的，因为关系具有传递... 阅读全文
posted @ 2014-11-25 15:02 无道圣君 阅读(279) 评论(0) 推荐(0) 编辑