codeg

摘要： 题意： 找出不能相互访问的点集的集合的元素数量。 思路： 偏序集最长反链裸题。 代码： 阅读全文

摘要： 在有向无环图中，有如下的一些定义和性质： 链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。 反链：一条反链是一些点的集合，链上任意两个点x, y，满足 x 不能到达 y，且 y 也不能到达 x。 又有诸如以下定理： 一、有向无环图最小不相交路径覆 阅读全文