パソコン甲子園予選のコードを提出

18日に, パソコン甲子園2010予選の問題がAOJにアップされたので, 自分のコードを提出しました.
A~J問題の内, FとI以外は通しました.
F問題のFizzBuzzは入力データがおかしいらしく, 修正待ちをするのがよさそうです.
I問題は, ダイクストラで解けると思いましたが, 負のエッジを持っているため, 通らず.
ただいま, どう解けばいいか考え中です.