提出 #911085

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define MAX_V 30000
#define INF 1e7
using namespace std;

struct edge{ int to,cap,rev; };

vector<edge> G[MAX_V];
bool used[MAX_V];

void add_edge(int from, int to, int cap) {
  G[from].push_back((edge){to,cap,G[to].size()});
  G[to].push_back((edge){from,0,G[from].size()-1});
}

int flow_dfs(int v, int t, int f){
  if(v == t) return f;
  used[v] = true;
  for(int i=0;i<(int)G[v].size();i++){
    edge &e = G[v][i];
    if(!used[e.to] && e.cap > 0){
      int d = flow_dfs(e.to,t,min(f,e.cap));
      if(d > 0){
        e.cap-= d;
        G[e.to][e.rev].cap += d;
        return d;
      }
    }
  }
  return 0;
}

int max_flow(int s,int t){
  if(s == t) return INF;
  int flow = 0;
  while(1){
    memset(used,0,sizeof(used));
    int f = flow_dfs(s,t,INF);
    if(f == 0) break;
    flow += f;
    if(flow >= INF)return INF;
  }
  return flow;
}



int main(){
  char mp[100][100];
  int w,h;
  cin>>h>>w;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>mp[i][j];
    }
  }

  int s=2*h*w,t=s+1;
  int nx[4] = {0,1,0,-1},ny[4] = {-1,0,1,0};
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      if(mp[i][j] == 'X'){
        add_edge(s,i*w+j,INF);
        add_edge( i*w+j , i*w+j+h*w , INF );
      }
      else add_edge( i*w+j , i*w+j+h*w , 1 );
      for(int k=0;k<4;k++){
        int ni=i+ny[k],nj=j+nx[k];
        if(ni<0 || ni>=h || nj<0 || nj>=w) add_edge(i*w+j+w*h,t,INF);
        else add_edge(i*w+j+w*h,ni*w+nj,INF);
      }
    }
  }

  int ans = max_flow(s,t);
  if(ans == INF) cout<<-1<<endl;
  else cout<<ans<<endl;

  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘void add_edge(int, int, int)’:
./Main.cpp:12:45: warning: narrowing conversion of ‘G[to].std::vector<_Tp, _Alloc>::size<edge, std::allocator<edge> >()’ from ‘std::vector<edge>::size_type {aka long unsigned int}’ to ‘int’ inside { } [-Wnarrowing]
   G[from].push_back((edge){to,cap,G[to].size()});
                                             ^
./Main.cpp:13:47: warning: narrowing conversion of ‘(G[from].std::vector<_Tp, _Alloc>::size<edge, std::allocator<edge> >() + 18446744073709551615ul)’ from ‘std::vector<edge>::size_type {aka long unsigned int}’ to ‘int’ inside { } [-Wnarrowing]
   G[to].push_back((edge){from,0,G[from].size()-1});
                                               ^

ジャッジ結果