2024-8-13/14 算法学习
矩阵游戏
题意：给定一个01方阵，通过交换两行或两列，能否将其变为对角矩阵？
如果每一行都能有一个对应的一列，那么一定能通过交换操作变成有序的
P7368 [USACO05NOV] Asteroids G
题意：给定一个01方阵，每次将某一行或某一列的1全部变成0，若要将整个矩阵变为0，最少需要几次？
每一个1点都相当于链接了行和列，最后变成二分图，目标是每个边，就是方阵中的1点，链接的两边中有一个点被选中，实际就是求二分图最小覆盖
P6062 [USACO05JAN] Muddy Fields G
题意：给定一个01矩阵，每次只能选中水平或竖直的一段变成0，一段中不能经过0，但是每段可以重叠，最少需要几段？
每一个点，要么被竖直的一段覆盖，要么被水平的覆盖 ，处理一下再建边就行了
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识？