关于此题的一篇题解的疑惑
查看原帖
关于此题的一篇题解的疑惑
158878
B1ade_楼主2022/8/29 22:34

这一篇题解中的nxta函数,既然已经通过

    while (res > 0 && a[res].id != 0)
    {
        upd.push_back(res);
        res = c[res];
    }

找到了一个没有被分组(id==0)的航班也就是res,为什么在

    while (!upd.empty())
    {
        c[upd.back()] = c[res];
        upd.pop_back();
    }

中还要将c[upd.back()] = c[res];而不是直接赋值为res?

2022/8/29 22:34
加载中...