2019年7月30日
「CTSC 2008」祭祀
摘要： 题目链接 "戳我" $Solution$ 第一问 这道题要知道一个叫做$Dilworth$的定理 最长反链$=$最小链覆盖 证明( "$from\ r\_64$" ): 所以我们只要求一个最小链覆盖即可 这个很好求 对于每个点拆点，拆成$(x,x')$,$s x$流量为$1$,$x' t$,流量为$ 阅读全文
posted @ 2019-07-30 16:51 撤云 阅读(264) 评论(1) 推荐(0) 编辑
……