JOI '13 春合宿４：2 - プレゼント
問題
http://imoz.jp/data/joi/2013-sp-d4-presents.pdf
解法
学生を頂点，プレゼントをあげる関係を有向辺で表すと，ループ状の頂点の集合とループにつながる一本道の構造が１つか複数できることが分かる．ループ上では，自分のプレゼントと違うものをプレゼントされる方が嬉しい人が偶数人いれば，その中では嬉しさを最大化できる．もし，奇数人いる場合は，一人が嬉しさを減少させればその中で嬉しさを最大化できるので，嬉しさを減少させる人を選ぶ必要がある．これは，嬉しさの減少が最も小さい人を選べばよい．メモ化再帰などを使って O(N)．
解答
解法でも書いた「ループ上で」のところの処理で実装ミスをしていて，６の字型にループが判定されてしまうバグを埋め込んでしまい 17 WA した．
