02 2021 档案

摘要:前言 一道 DLX 好题(即 Dancing Links X ),适合刚学来练手。 用 DLX 就比较好想,也不会很难写((( 分析 首先,如何想到 DLX ? 一个正方形有 4 条边(每条边若干火柴),选择一根火柴就可以破坏掉正方形。但是也可以选择多根。 要保证每个正方形内部至少有一根火柴 阅读全文
posted @ 2021-02-27 22:10 Rainy7 阅读(103) 评论(0) 推荐(0) 编辑
摘要:最大流 (以 Dinic 为主) ,最小割(包括最大权闭合子图),费用流。上下界流。 阅读全文
posted @ 2021-02-07 22:02 Rainy7 阅读(191) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示