社区讨论

求助

顾顾z
P2417课程参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi6ypvph
此快照首次捕获于
2025/11/20 13:00
4 个月前
此快照最后确认于
2025/11/20 13:00
4 个月前
查看原帖
这两种写法有何不同嘛
CPP
bool find(int x)
{
   int xx;
   for(int i=head[x];i;i=edge[i].u)
   {
       xx=edge[i].v;
       if(!vis[xx])
       {
           vis[xx]=1;
           if(!match[xx]||find(match[xx]))
           {
               match[xx]=x;
               return 1;
           }
       }
   }
   return 0;
}
这样不能出样例的
CPP
bool find(int x)
{
    for(R int i=head[x];i;i=edge[i].u)
    {
        if(!vis[edge[i].v])
        {
            vis[edge[i].v]=1;
            if(!match[edge[i].v] or find(match[edge[i].v]));
            {
                match[edge[i].v]=x;
                return true;
            }
        }
    }
    return false;
}

回复

共 6 条回复，欢迎继续交流。

正在加载回复...