2017年12月7日
2017ICPC南宁 M题 The Maximum Unreachable Node Set【二分图】
摘要： 题意： 找出不能相互访问的点集的集合的元素数量。 思路： 偏序集最长反链裸题。 代码： 阅读全文
posted @ 2017-12-07 20:14 codeg 阅读(491) 评论(0) 推荐(0) 编辑
偏序集的最大反链【二分图】
摘要： 在有向无环图中，有如下的一些定义和性质： 链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。 反链：一条反链是一些点的集合，链上任意两个点x, y，满足 x 不能到达 y，且 y 也不能到达 x。 又有诸如以下定理： 一、有向无环图最小不相交路径覆 阅读全文
posted @ 2017-12-07 20:04 codeg 阅读(2211) 评论(0) 推荐(2) 编辑