2019-01-30から1日間の記事一覧
D - Restore the Tree 概要 頂点の有向根付き木がある。 この木に本の辺を追加する。ただし追加する辺をとすると、はの祖先でなければならない。 追加された辺を含む全ての辺が与えられたとき、各頂点について元の根付き木における親を出力せよ。 制約 方針 …
D - Restore the Tree 概要 頂点の有向根付き木がある。 この木に本の辺を追加する。ただし追加する辺をとすると、はの祖先でなければならない。 追加された辺を含む全ての辺が与えられたとき、各頂点について元の根付き木における親を出力せよ。 制約 方針 …