2011-08-27から1日間の記事一覧
問題概要 頂点数が100000個以内の木が与えられる. それに対し100000個以内の2種類の操作が与えられる M:ある頂点をマークする,既にマークされている場合何もしない. Q:ある頂点に対し祖先のうち最も近いマークがついた頂点の番号を求める. Qの操作で求…
問題概要 頂点数が100000個以内の木が与えられる. それに対し100000個以内の2種類の操作が与えられる M:ある頂点をマークする,既にマークされている場合何もしない. Q:ある頂点に対し祖先のうち最も近いマークがついた頂点の番号を求める. Qの操作で求…