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