更新:2020年1月5日IT競プロ3今回は3問目を解き直します。こちら自分の回答はTLEだったので性能をよくしたいと思っています。set;}}クラスPを廃止してそのままHashSetにしたのと、最後でcontainsを使用してなんとかTLEじゃなくなりました。(1990ms、ぎりぎり)printResultで、if文の中に入った場合にYesと出力してreturn;と書いてみたのですが、こちらだとなぜかTLE・・・なぜかはよく分からないです。"No");}}う~ん、、TLEとの闘いはなかなか大変そうです。これだけでも結構時間かかってしまいました。そもそもどうやれば効率よく処理できるかのセオリーの勉強が完全に足りない気がします。Commentsこの問題をゴリ押しで通してしまうあたり非常にプログラミング能力の高い方だとお見受けします。この問題は単一始点の最短経路問題と呼ばれる有名なアルゴリズムの問題で、解法にはベルマンフォード法や、ダイクストラ法などがあります。非常に汎用的な手法なので、是非調べてみると解ける問題の幅がグンと広がりますよ!実装の能力と改善の地力が感じられるので、サクッとものにできると思います。複雑さと計算量は全く違うんですね。あたりまえですが今回実感しました。ダイクストラ法をちょっと応用して、経路の重さが1で、3回までしか深追いしないみたいな感じで実装すればいいんですかね。PGBattleの第三問を解きなおしてみたのですが、コメント欄にてダイキストラ法というものがあると知り、この問題用に最適化して書いて再挑戦しました。