yukicoder No.1301 - Strange Graph Shortest Path

Source

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

問題概要

省略

解法

省略

cLay（version 20201206-1）のコード

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

int N, M, A[1d5], B[1d5]; ll C[1d5], D[1d5];
{
  int f; ll c;
  minCostFlow<int,ll> flow;
  rd(N,M,(A--,B--,C,D)(M));
  flow.malloc(N);
  flow.init(N);
  rep(i,M){
    flow.addEdge(A[i], B[i], 1, C[i]);
    flow.addEdge(B[i], A[i], 1, C[i]);
    flow.addEdge(A[i], B[i], 1, D[i]);
    flow.addEdge(B[i], A[i], 1, D[i]);
  }
  flow.solve(0, N-1, f, c, 2);
  wt(c);
}

Current time: 2024年04月26日20時38分40秒
Last modified: 2020年12月06日15時48分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)