Codeforces Round #693 DIV3 G問題 - Moving to the Capital

Source

Codeforces Round #693 DIV3 G問題
Problem description

問題概要

省略

解法

省略

cLay（version 20210103-1）のコード

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

//no-unlocked
int N, M, A[2d5], B[2d5];
graph g;
int d[2d5], dp[2d5];
int ind[2d5], val[2d5];
{
  REP(rd_int()){
    rd(N,M,(A--,B--)(M));
    g.setDirectEdge(N,M,A,B);
    g.getDist(0, d);
    rep(i,N) dp[i] = d[i];
    rep(i,N) rep[g.edge[i]](j,g.es[i]) dp[i] <?= d[j];
    rep(i,N) ind[i] = i, val[i] = d[i];
    sortA(N, val, ind);
    rrep[ind](i,N) rep[g.edge[i]](j,g.es[i]) if(d[i] < d[j]) dp[i] <?= dp[j];
    wt(dp(N));
  }
}

Current time: 2024年04月18日10時35分29秒
Last modified: 2021年01月05日22時04分04秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF693 CF_DIV3_G
トップページに戻る

Logged in as: unknown user (not login)