ABC165 F - LIS on Tree

問題：F - LIS on Tree

解答：Submission #14166837 - AtCoder Beginner Contest 165

解法：dfsで各頂点を辿りながらLISのdpを更新、巻き戻しを行う。 巻き戻す際は、dfsでLISを更新する際に更新するインデックス、更新前の値、更新後の値を保持して置き、隣接頂点へのdfsを抜けた後で巻き戻せばよい。