ICPC 国内予選 2009

解いてみた

A

やるだけ

B

やるだけ

C

やるだけ
本番ならnext_permutationなりで10!×10回せば1分かからず終わるはず
DFSでうまくやれば枝刈りしなくても数秒で終わる

D

Dijkstraするだけ
開始時は速さ0と扱っておくとよい

E

二部マッチングそのもの

F

幾何
サイズがそんなに大きくないので、順に辿っていっていちいち曲がるところ調べる、とかでいい気がしたが面倒だったので放棄