Open Kewth opened 4 years ago
https://kewth.github.io/2020/07/15/%E6%9C%80%E9%95%BF%E5%8F%8D%E9%93%BE%E9%95%BF/#more
去年写过的东西加点补充就算做今天写的了 基本概念 首先得知道链和反链是什么。 在 有向无环图（ DAG ） 中， 链是满足任意两点 x, y 要么 x 可以到达 y 要么 y 可以到达 x 的点集 （即使只有一个点）， 反链是任意两点没有路径的 点集 。 那么最长反链，就是点的个数最多的反链。
https://kewth.github.io/2020/07/15/%E6%9C%80%E9%95%BF%E5%8F%8D%E9%93%BE%E9%95%BF/#more
去年写过的东西加点补充就算做今天写的了 基本概念 首先得知道链和反链是什么。 在 有向无环图（ DAG ） 中， 链是满足任意两点 x, y 要么 x 可以到达 y 要么 y 可以到达 x 的点集 （即使只有一个点）， 反链是任意两点没有路径的 点集 。 那么最长反链，就是点的个数最多的反链。