2022年2月23日
[CTSC2008] 祭祀
摘要： 一、题目 点此看题 最长反链：如果 \(u\) 存在路径到 \(v\)，那么 \(u,v\) 不能共存，满足这样条件的最大点集。 二、解法 这题好复杂一堆结论定理，但是这个模型还是真的挺常见的，把做法背住即可。 根据 \(\tt Dilworth\) 定理，\(\tt DAG\) 中最长反链的大小等 阅读全文
posted @ 2022-02-23 22:42 C202044zxy 阅读(151) 评论(2) 推荐(2) 编辑