某岛 · 2023-06-24T19:34:48Z DMOPC ’22 Contest 5 P5 – Twos and Threes 💡 原文中文，约300字，阅读约需1分钟。 📝 内容提要 给定一个含有障碍的棋盘，问是否可以用多种形状的多米诺骨牌完美覆盖。可以使用二分图匹配和网络流建模来解决问题，每个点至少连1个，至多连2个，可以使用上下界网络流算法。 🏷️ 标签 上下界网络流算法 二分图匹配 多米诺骨牌 棋盘 网络流 阅读原文 生成长图 分享链接 已复制链接
