lanqiao 3511 飞机降落

This commit is contained in:
2025-04-11 17:34:56 +08:00
parent 2fcede26fb
commit 8f04b66a0e

View File

@@ -16,10 +16,10 @@ void dfs(int dep, int lasttime){
}
for(int i = 1; i <= n; i++){
if(!vis[i] && a[i].t + a[i].d >= lasttime){
vis[i] = 1;
vis[i] = true;
dfs(dep + 1, max(lasttime, a[i].t) + a[i].l);
// 遍历同级的另一个飞机的下一个深度的飞机前,需要将该飞机设置为未安排状态
vis[i] = 0;
vis[i] = false;
}
}
}