AtCoder Beginner Contest #132 E問題 - Hopscotch Addict

Source

AtCoder Beginner Contest #132
問題文

問題概要

省略

解法

省略

cLayversion 20190630-1)のコード

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

int N, M;
int U[3d5], V[3d5], S, T;
int dist[3d5];
{
  int i, j, k;
  graph g;
  rd(N,M,(U,V)(M),S,T);

  S--; T--;
  rep(i,M){
    U[i]--; V[i]--;
    U[i+M] = U[i] + N;
    V[i+M] = V[i] + 2N;
    U[i+2M] = U[i] + 2N;
    V[i+2M] = V[i];
    V[i] += N; 
  }

  g.setDirectEdge(3N, 3M, U, V);
  g.getDist(S, dist);
  wt( if[dist[T]==-1, -1, dist[T]/3] );
}

Current time: 2021年09月18日03時32分51秒
Last modified: 2019年06月30日02時44分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC132 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: