3255 Roadblocks1からNまでのパスの内、２番目に短いものを探す。後で調べてわかったけどこれはk-th shortest pathという問題らしい。そういえばアルゴリズムの講義でやった気もしないでもないけど、とりあえずchokudaiくんの教えにしたがって、アルゴリズム…

3268 Silver Cow Party牛パーティー。N個の農場があって、２農場間を繋ぐパスがM個ある。 各農場に1からNというナンバリングをしたとき、X (1 ティーが催される。 各農場から代表牛が参加する時、行き帰りの距離が最大になる牛の移動距離を求める問題。（た…