洛谷 P4298: bzoj 1143: [CTSC2008]祭祀
题目传送门:洛谷 P4298。 题意简述: 给定一个 \(n\) 个点,\(m\) 条边的简单有向无环图(DAG),求出它的最长反链,并构造方案。 最长反链:一张有向无环图的最长反链为一个集合 ...
题目传送门:洛谷 P4298。 题意简述: 给定一个 \(n\) 个点,\(m\) 条边的简单有向无环图(DAG),求出它的最长反链,并构造方案。 最长反链:一张有向无环图的最长反链为一个集合 ...