問題概要 N頂点(頂点0～N-1)の木の距離行列xが与えられる。 0 <= i, j <= N-1を満たす全ての(i, j)組について x[i][j] = 'O'ならば頂点(i, j)間が奇数長 x[i][j] = 'E'ならば頂点(i, j)間が偶数長 が成り立つような、木は存在するだろうか。 存在しなければ{…

JOI模擬予選に参加しました。 難易度はおおむね例年の予選と同じだが、問1が若干難しく、問3が簡単な印象。 備忘録ということで、コードを貼りつけておきます。 1 けんだま 問題 玉がA個、本体がB個ある。玉を1個増やすのにC[円]かかり、本体を1個増やすのに…