省略
省略
C++に変換後のコードはこちら
int N, P[2d5], Q, A, B;
int u[2d5], v[2d5], m;
graph g;
HLD hld;
int r, dis[2d5];
{
rd(N,(P--)(N),Q);
rep(i,N){
if(P[i] < 0) r = i, continue;
arrInsert(m,m,u,i,v,P[i]);
}
g.setEdge(N,m,u,v);
hld.init(g);
g.getDist(r, dis);
rep(Q){
rd(A--,B--);
wt( if[hld.dist(A,B) == dis[A]-dis[B], "Yes", "No"] );
}
}
Current time: 2024年04月21日00時35分48秒
Last modified: 2020年01月19日05時24分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)