提出 #35889962

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

const int s = 100010;
const int t = 100011;
const int inf = 1e9;

struct edge
{
    int val;
    int to,nxt;
};

edge e[1000100];
int head[100100],cnt=1;
int dep[100100];
int r[310][310],c[310][310];
int ccnt,rcnt;
char a[310][310];

void addEdge(int x, int y, int z)
{
    e[++cnt].to=y; e[cnt].val=z;
    e[cnt].nxt=head[x]; head[x]=cnt;
    e[++cnt].to=x; e[cnt].val=0;
    e[cnt].nxt=head[y]; head[y]=cnt;
}
bool bfs()
{
    queue<int> q;
    memset(dep, 0, sizeof(dep));

    q.push(s); dep[s]=1;
    while(q.size())
    {
        int x=q.front(); q.pop();
        for(int i=head[x]; i; i=e[i].nxt)
        {
            int y=e[i].to;
            if(!dep[y]&&e[i].val)
            {
                dep[y]=dep[x]+1;
                q.push(y);
            }
        }
    }
    return dep[t];
}
int dfs(int x, int want)
{
    if(x==t) return want;
    int get=0,f;
    for(int i=head[x]; i; i=e[i].nxt)
    {
        int y=e[i].to;
        if(dep[y]==dep[x]+1&&e[i].val)
        {
            f=dfs(y, min(want, e[i].val));
            if(!f) dep[y]=0;
            want-=f; get+=f;
            e[i].val-=f; e[i^1].val+=f;
            if(!want) break;
        }
    }
    return get;
}
int Dinic()
{
    int flow=0,f;
    while(bfs()) while(f=dfs(s, inf)) flow+=f;
    return flow;
}
int main()
{
    int n,m;
    int i,j;

    cin>>n>>m;
    for(i=1; i<=n; i++)
    scanf("%s", a[i]+1);

    for(i=1; i<=n; i++)
    for(j=1; j<=m; j++)
    if(a[i][j]=='.')
    {
        if(c[i][j-1]) c[i][j]=c[i][j-1];
        else c[i][j]=++ccnt;
        if(r[i-1][j]) r[i][j]=r[i-1][j];
        else r[i][j]=++rcnt;
    }

    for(i=1; i<=n; i++)
    for(j=1; j<=m; j++)
    if(a[i][j]=='.')
    addEdge(r[i][j], c[i][j]+rcnt, 1);

    for(i=1; i<=rcnt; i++)
    addEdge(s, i, 1);
    for(i=1; i<=ccnt; i++)
    addEdge(i+rcnt, t, 1);

    cout<<Dinic();
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int Dinic()’:
./Main.cpp:70:25: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   70 |     while(bfs()) while(f=dfs(s, inf)) flow+=f;
      |                        ~^~~~~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:80:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   80 |     scanf("%s", a[i]+1);
      |     ~~~~~^~~~~~~~~~~~~~

ジャッジ結果