2019年9月2日
[BZOJ3997][TJOI2015]组合数学
摘要： 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3997 Sol 根据dilworth定理偏序集的最小链划分=最长反链对于这题来说，把图建出来可以发现图是一个DAG 题目等价于求最小路径覆盖如果直接用网络流求的话T飞……发现是个偏序问题，所以 阅读全文
posted @ 2019-09-02 14:00 si_nian 阅读(177) 评论(0) 推荐(0)