网站首页 站内搜索

搜索结果

查询Tags标签: A1542,共有 1条记录
  • [计蒜客]A1542 The Maximum Unreachable Node Set

    题目链接:The Maximum Unreachable Node Set 题目大意: 给定一个偏序集,求最长反链大小。 反链的定义是:链上的任意两点互不可达。趁机补一补图论的东西。 这道题是道板子题,不过没学过基本上写不出来吧。 首先有两个前置技能: 1.求偏序集上最小不相交链覆盖数 每个…

    2021/5/1 12:55:08 人评论 次浏览
扫一扫关注最新编程教程