あれ、ごめんなさい。そうですね。出たという話を聞いた気がしていたのですが、出るという話だったのかも。それまでにクリアしたいですねぇ。

おお！すごい！自分もすぐできるか分かりませんが挑戦してみます！ ご存知かと思いますが続編も出ているらしいので、もしやったら感想を聞かせてください。

ボリュームが少ないという話があるらしいけれど、自分にはちょうどよいくらいでした。むしろこれよりあったら冗長だったと思う。アクションよりもパズル要素が強く、かといってパズルもそんなに難しくなくて、対象プレイヤー層が広いんだろうと思った。バトルは主人公の防御力が低いのでごり押しは許されず、でも適切なカリモノをつかえばほぼ被弾せずに倒せるので、いいバランスだったと思います。全体的に丁寧に作られている印象でした。

ケースバイケースだとは思いますが、高校時代から腰痛になりやすい自分の場合は、効果のあった順にこんな感じでした。 - 寝る前のストレッチ（寝返りが打てるくらいにほぐしておくのが大事らしい） - サポーター（日常生活ですこしでも負荷を減らす。つけっぱなしだと筋肉が弱るのでタイミングを見極めて） - 筋トレ（腰痛がないときに無理のない範囲で。腹筋が大事らしいので体幹を中心にやってます。あと下半身。） - 椅子（身体にあった椅子と机） - 鍼灸（信頼できる鍼灸院があれば。かなり楽になるけれど放っておくとまた戻る印象なので、ほんとに対症療法ですが、でも有り難いです） すこしでもご参考になればー。

100msec目指そうとするとアルゴリズムを変えないとダメそうな気がしますね。この問題特有のうまいやり方があるかもしれませんが、そうでなければヒューリスティクスとか厳密解が得られない手法を検討しないとかもです。

たしかに週末は来ますからね。とはいえ、上司に「え、明日もあるよね」と確認されたので、慚愧に堪えません。

いえいえ。自分も今回色々と勉強になってたのしかったです。さらにちなみにですが、木構造（特殊なグラフ）の直径はO(n)で簡単に求まることがよく知られています。無向重みなしグラフならそれほどじゃなくても簡単な方法があるかと思ったのですがそんなこともないのですね。おもしろいです。

気になるw

はい、合ってると思います。今回は辺の数が少ないのでダイクストラをV回やる方が少し速そうですが、V = 900ならワーシャルフロイドで十分かと。ちなみにグラフの直径を計算するアルゴリズムを少し調べたのですが、こんな資料を見つけました。ご参考までに。 theory.stanford.edu/~virgi/cs267...

いまさっと試しただけで検算していないから間違っている可能性が高いですが、ワーシャルフロイドで解けそうですね。頂点900、辺が3,240で、最短手数が最長なのは16手でした。あとで家に帰ったらもうすこし検証してみます。