hitoare日記

たまに書きます

2020-05-02から1日間の記事一覧

F - LIS on Tree (AtCoder Beginner Contest 165)

問題リンク atcoder.jp 問題概要 N頂点の木グラフと、各頂点に対して整数\(a_i\)が与えられている。 \(1 \leqq k \leqq N\)の全ての整数に対して、次の問題を解け。 問題k: 頂点1から頂点kまでの最短経路上にある頂点の整数をこの順に並べた数列の、最長増加…