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

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

摘要：OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文