2024年10月13日
CF1525F妙法积累
摘要： 在一个有向无环图上，确定若干条链，每个点不重不漏分到一条链上，最小化链的个数。 其实就是要最大化链的边数。然后发现就是连的边需要满足每个点入度出度不超过 \(1\)。然后就可以建立一个，两边都是 \(1-n\) 的点，一条原图中的 \((u,v)\) 有向边，就从左部 \(u\) 连到右部 \(v\ 阅读全文
posted @ 2024-10-13 11:23 妖灵梦 阅读(27) 评论(0) 推荐(0)