摘要: 题目链接:The Maximum Unreachable Node Set 题目大意: 给定一个偏序集,求最长反链大小。 反链的定义是:链上的任意两点互不可达。 趁机补一补图论的东西。 这道题是道板子题,不过没学过基本上写不出来吧。 首先有两个前置技能: 1.求偏序集上最小不相交链覆盖数 每个点拆成 阅读全文
posted @ 2021-05-01 11:55 _onglu 阅读(64) 评论(0) 推荐(0) 编辑