2012-04-02から1日間の記事一覧
問題概要 ノード数N( 頂点vにマークする。 頂点vから順に親をたどって最初にマークされている頂点を答える(頂点vがマークされてるときはvを答える)。 解法 クエリをまず全て読み込む。各ノードに対して最初にマークされた時刻と質問を受けた時刻を記録してお…
問題概要 ナップザック。
問題概要 ノード数N( 頂点vにマークする。 頂点vから順に親をたどって最初にマークされている頂点を答える(頂点vがマークされてるときはvを答える)。 解法 クエリをまず全て読み込む。各ノードに対して最初にマークされた時刻と質問を受けた時刻を記録してお…
問題概要 ナップザック。