2018-02-17から1日間の記事一覧
問題文 https://www.codechef.com/problems/GPD 問題概要 頂点数 N の根付き木が与えられる. 各頂点には正整数のキーが付いている. 以下の二種類の Q 個のクエリをオンラインで処理せよ.クエリ1:頂点 v の子に, キー k の付いた新しい頂点 u を増やす クエ…
問題文 https://www.codechef.com/problems/GPD 問題概要 頂点数 N の根付き木が与えられる. 各頂点には正整数のキーが付いている. 以下の二種類の Q 個のクエリをオンラインで処理せよ.クエリ1:頂点 v の子に, キー k の付いた新しい頂点 u を増やす クエ…