2022年6月19日
6. 重庆
摘要： 6.12 模拟赛 T1 CF509E 最小链覆盖 \(=\) 最长反链 \(=\) \(n\ -\) 拆点二分图最大匹配 那么如何根据得到的最大匹配构造方案 最小链覆盖的方案是容易的，可以根据最小链覆盖调整出最长反链方案（蓝书 P438） 还有一种简洁的方法 从右侧的非匹配点出发 dfs，从右走到左 阅读全文
posted @ 2022-06-19 22:12 iMya_nlgau 阅读(82) 评论(0) 推荐(0) 编辑