Codeforces Round #565 DIV3 E問題 - Cover it!

Source

Codeforces Round #565 DIV3 E問題
Problem description

問題概要

省略

解法

省略

cLayversion 20190820-1)のコード

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

//no-unlocked
int T, N, M, U[2d5], V[2d5];

int dist[2d5], cnt;
int ress, res[2d5];
{
  int i, j, k;
  graph g;

  rd(T);
  rep(T){
    rd(N,M,(U--,V--)(M));
    g.setEdge(N, M, U, V);
    g.getDist(0, dist);

    cnt = 0;
    rep(i,N) if(dist[i]%2) cnt++;
    k = if[cnt<=N/2, 1, 0];
    ress = 0;
    rep(i,N) if(dist[i]%2==k) res[ress++] = i+1;
    wt(ress);
    wt(res(ress));
  }
}

Current time: 2021年12月05日23時06分01秒
Last modified: 2019年08月22日00時49分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF565 CF_Div3_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: