2019年08月22日00時49分47秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #565 DIV3 E問題
Problem description
省略
省略
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: 2024年03月29日09時30分08秒
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)