只有第5点过不了，求助

标准答案6，输出7.

目测本人建图方式与题解不一样。

方式：源点S汇点T，一列点表示房间，一列点表示菜，首先S向每个房间连一条容量为1的边，每个菜向T连一条容量为1的边。若某人喜欢第i个房间且喜欢第j个菜，则从房间i向菜j连一条容量为无穷的边。若发现i,j已有连边，则舍去，不连重边。然后跑最大流输出。

个人认为建图没问题，但偏偏只有第5个点过不了。下面是建图代码。

···cpp

CPP

    scanf("%d%d%d",&n,&q,&p);
    memset(head,-1,sizeof(head));
    start=0;
    end=q+p+1;
    for (i=1;i<=q;i++)
      add_edge(start,i,1),add_edge(i,start,0);
    for (i=q+1;i<=q+p;i++)
      add_edge(i,end,1),add_edge(end,i,0);
    for (i=1;i<=n;i++)
      for (j=1;j<=p;j++)
        scanf("%d",&sb[i][j]);
    for (i=1;i<=n;i++)
      for (j=1;j<=q;j++)
      {
        scanf("%d",&a);
        if (a==1)
        for (k=1;k<=q;k++)
          if (sb[i][k]==1)
            add_edge(k,q+i,inf),add_edge(q+i,k,0),sb[i][k]++;
}```
```cpp

只有第5点过不了，求助

讨论操作

回复

相关推荐

只有第5点过不了，求助