网站首页 站内搜索

搜索结果

查询Tags标签: CTSC2008,共有 1条记录
  • [CTSC2008]祭祀(二分图+网络流)

    题目:洛谷P4298 题目描述: 给定一个\(n\)个点,\(m\)条边的有向无环图(\(DAG\)),求最多能选多少个点使得它们两两之间不能到达,并且要求你构造出一种方案,且判断每个点是否有可能被选出 \(n \leq 100\),\(m \leq 1000\) 蒟蒻题解: 在一个\(DAG\)中,它的最长反链…

    2021/5/12 10:28:33 人评论 次浏览
扫一扫关注最新编程教程