個あり、最終的に書かれた数が全て偶数になったとする。このような木が存在するかどうかを判定せよ。登場する回数を数えていけば簡単。根とすることは変えずに上手く繋ぎ変えても結局偶奇性の破綻は解消できないので、この判定が全て。最初に考えた方針が当たって15分くらいでAC。厳密な証明はしていなくて、なんとなくこれで通りそうという雰囲気による提出をしただけである。解説PDFで言われていることが一瞬理解できなかったが、ほぼ同じことを言っている。厳密な証明はこうやってやるのか。Ancestor:最近共通祖先)という考え方は重要そうだ。いう式が成り立つというのも覚えておいた方がよさそう。木が出てきたら根を適当に決めて考えてみるというのが頭に浮かんだ瞬間解けたので、これも良かった。人でトーナメントを行い1番目の人が優勝した。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。