2020-2021:teams:manespace:zjoi矩阵游戏
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:zjoi矩阵游戏 [2020/06/02 23:49] iuiou [放这题有什么意义呢] |
2020-2021:teams:manespace:zjoi矩阵游戏 [2020/06/04 11:40] (当前版本) intouchables [1] |
||
|---|---|---|---|
| 行 15: | 行 15: | ||
| ===== 放这题有什么意义呢 ===== | ===== 放这题有什么意义呢 ===== | ||
| - | <del>当然是因为实在没啥好放的了</del>，这是非常简单的二分图和网络流建模的问题，适合刚学二分图批配或者网络流的新手，<del>比如我</del>，初步体会一下建模的艺术。 | + | <del>当然是因为实在没啥好放的了</del>，这是非常简单的二分图和网络流建模的问题，适合刚学二分图匹配或者网络流的新手，<del>比如我</del>，初步体会一下建模的艺术。 |
| ===== 题解 ===== | ===== 题解 ===== | ||
| 行 25: | 行 25: | ||
| ==== 1 ==== | ==== 1 ==== | ||
| - | 匈牙利算法： 本质上是一个递归找对应得方法，基于一些比较复杂得图论得定理，这里不做详细描述(<del>其实我不会</del>)，在本题中，如果一次找批配失败找不到则宣告失败，应为注定无法完全匹配。 | + | 匈牙利算法： 本质上是一个递归找对应得方法，基于一些比较复杂得图论得定理，这里不做详细描述(<del>其实我不会</del>)，在本题中，如果一次找匹配失败找不到则宣告失败，因为注定无法完全匹配。 |
| ==== 2 ==== | ==== 2 ==== | ||
2020-2021/teams/manespace/zjoi矩阵游戏.1591112943.txt.gz · 最后更改: 2020/06/02 23:49 由 iuiou
