yukicoder No.904 - サメトロ

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20191012-1）のコード

C++に変換後のコードはこちら

int N, A[40], B[40];
{
  int node, st, ed;
  maxflow<int,int> f;
  rd(N--,(A,B)(N));
  node = 2N;
  st = node++;
  ed = node++;
  f.malloc(node);
  f.init(node);
  rep(i,N) f.addEdge(st, i, A[i]);
  rep(i,N) f.addEdge(i+N, ed, B[i]);
  rep(i,N) rep(j,N) if(i!=j) f.addEdge(i, j+N, int_inf);
  wt(f.solve(st,ed) + 1);
}

Current time: 2024年04月17日00時45分33秒
Last modified: 2019年10月12日04時17分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：