蒟蒻求问ISAP
  • 板块学术版
  • 楼主strcmp
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/2/1 17:37
  • 上次更新2023/10/28 09:53:20
查看原帖
蒟蒻求问ISAP
551861
strcmp楼主2022/2/1 17:37

蒟蒻正在看qyf奆佬的博客学习网络流,但是感觉关于ISAP的gap优化那里讲得好抽象啊,这个是原文gap优化的核心代码:

    --gap[dep[u]];
    if(gap[dep[u]]==0)dep[s]=n+1;
    dep[u]++;
    gap[dep[u]]++;

注:dep是结点对应的深度,gap是深度对应的结点数

请问各位暴踩网络流24题的神犇们,能简要讲一下这四行代码所对应的意义吗?最好是讲一下为什么这样做是对的qwq。

2022/2/1 17:37
加载中...