真ん中あたりから読み始めて 23 章まで。Euler path/circuit の話が出てきて、それが存在するための必要十分条件とその証明。この部分は数学的帰納法の解説にページ数を割いてたりするので流し読み。次に、Euler circuit が存在しない場合に、複数回通る辺が…

本当は 1A に参加したかったのですが用事があったので、昨日の深夜の 1B に参加しました。結果からいうと 164 位で通過。(scoreboard: http://code.google.com/codejam/contest/scoreboard?c=186264#vf=1&sp=161)C はあまり解ける気がしなかったのと早く寝た…