本番は嘘解法で通した。 codeforces.com 問題概要 グラフが補グラフの形で与えられる。このグラフの辺をいくつか使って頂点 0 の次数が K であるような木を作ることができるだろうか。

codeforces.com 問題概要 数列 a が与えられる。a[i] と a[j] を入れ替えた数列がジグザグ（増加→減少→増加→減少→…）になるような i,j の選び方は何通りあるだろうか。 数列 a はジグザグでないことが保証されている。