@[2018heyuyang](/user/120634) 匈牙利算法
by WsW_ @ 2023-07-27 15:20:23
@[WsW_](/user/349824) lock[]的使用方式与最常见的匈牙利算法不同
by 2018heyuyang @ 2023-07-27 15:24:40
@[2018heyuyang](/user/120634) `lock` 相当于常见的 `vis`,他在回溯的时候顺便清零了
我也这么写过,~~但是炸了~~
by WsW_ @ 2023-07-27 15:32:24
@[WsW_](/user/349824) 我这只有find到才lock=0呀,find不到就永久变成1了
by 2018heyuyang @ 2023-07-27 15:35:07
@[2018heyuyang](/user/120634) 感觉是错的,可以试试卡它?
by WsW_ @ 2023-07-27 15:36:23
@[WsW_](/user/349824) 我正在对拍,但是目前还没拍出来
by 2018heyuyang @ 2023-07-27 15:38:07
@[2018heyuyang](/user/120634)
```
4 4 8
1 3
1 1
2 2
2 1
2 3
3 4
3 3
4 1
```
答案为4
by naromil @ 2023-08-06 11:34:49