AtCoder Beginner Contest #132
問題文
省略
省略
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: 2024年04月27日09時58分49秒
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)