花费 33 ms
洛谷 P4298: bzoj 1143: [CTSC2008]祭祀

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

Wed Jan 29 06:14:00 CST 2020 3 751

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM