問題 n頂点からなる無向木が与えられる。 頂点iには数字v[i]が書かれている。 この木に対して次の操作を好きなだけ行うことができる。 頂点1を含む部分木を選び、その頂点全ての数字を+1する 頂点1を含む部分木を選び、その頂点全ての数字を-1する 全ての頂…

問題 nxm行列がlovelyであるとは、行列の各行がそれぞれ単調非減少数列になっていることを言う。 今、lovelyだった行列の要素をいくつか-1に変え、 列をいくつか入れ替えた行列が与えられる。 元の行列としてありうるものをどれか一つ求め、 元の行列のi番目…