スーパーコン甲子園の予選

スーパーコン甲子園の予選が6/1から始まっている。
サイトはこちら
http://www.gsic.titech.ac.jp/supercon/main/attwiki/index.php?Supercomputing%20Contest
問題は、スタートからゴールまでの長さkとなる経路の総数を求めよという問題。

このぐらいなら解けるか。で少し１時間ぐらい考えたら解法を思いついたけど、
このスーパーコン認定証って、大学院生でも応募できるのか？
途中でしきい値を動的にうまく求めれば、早く動きそう。

たしか、去年もスーパーコン甲子園の予選を考えたな。去年の問題なら
書いてもいいのかな。