假如是用记忆化搜索
  • 板块P1807 最长路
  • 楼主Lyz0715
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/8/29 21:16
  • 上次更新2025/8/30 12:55:56
查看原帖
假如是用记忆化搜索
1500722
Lyz0715楼主2025/8/29 21:16

2 2

1 2 2

1 2 1

这种情况时,原本是走2的那段路是长一些,所以要判断一下

比如说这样

if(w>cnt[y][x])cnt[y][x]=w;
2025/8/29 21:16
加载中...