Serviceを読んで理解し、同意したものとみなします。スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。君に挑戦したのですがTLEになります。自分のコードが非効率なのかがわかりません。コードの問題点などを教えていただけないでしょうか。下が自分のコードです。}ちなみにサンプルコードは最悪でも実行時間60msです。制約などは最初のURLに載っています。あったincludeやdefineが、どちらのソースも不足していてコンパイルできないようです。修正してみてください。7:564有っても無くてもよいなら削ってもよいですが、無いと検証できないものまで削っては駄目でしょう。この場合、サンプルコードは回答例へのリンクでも良かったかもしれません。ダイクストラ法になっていません。入れていますが、再帰的にすべてのルートを計算しているのとそれほど変わりがありません。ダイクストラ法を使って計算するロジックを書く練習をしてください。ダイクストラ法では、次の部屋へ到達する最短距離は、前の部屋への最短距離を保持した配列から計算することで無駄な計算を行わないというアルゴリズムです。個の銅バッジダイクストラ法はpriority_queueをつかっても実現できるのではないでしょうか?一応ある状態での最短距離が確定している辺はcontinueするロジックにしたつもりですが、どこか問題があるのでしょうか。7:52私のほうが知識が古かったようですね。言語で実装したときの知識で判断していました。疎結合なグラフで利用する「順位優先探索」という方法なんですね。|0質問者ですが原因が分かったので報告致します。結論からいうと恐らくコード本体(ダイクストラとmain関数部分)には問題はありません。situのoperator<の符号の向きが逆だったようです。ほかにも細かな変更を加えたので一応コードを載せておきます。endl;}本題は解決したのですが、一つ疑問があります。sort関数を同じようにstructで昇順にソート{sort(begin,end,cmp)}とするために関数cmpを作っていたのですが、このときの符号の向きは'<'だったと記憶しております。'>'となるのでしょうか。教えていただけると助かります。追記:最悪実行時間は53msでした。サンプルとほぼ同じのようです。個の銅バッジ1回答の中で別の質問をするのはSO的に好ましくないので、新たに質問を投稿することをおすすめします。|回答スタック・オーバーフローに参加してくれて、ありがとうございます!質問の回答を共有してください。回答を説明し、自分の検討結果も共有してください。意見を述べること(意見を述べるなら、参照リソース、自分の経験で意見をサポートしてください)さらにサポートが必要な場合このヘルプを参考してください。“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。タグが付いた他の質問を参照するか、自分で質問をする。会を開催します🎉サイトの未翻訳箇所を見つけて、もくもく会で直しましょうリンク集2なぜこのコードはTLEになる?関連する質問1このコードから三角関数表がどうして作られるのかわかりません3リナックスのはじめの方のコードでつまずきました。0標準ライブラリが入り混じったコードの意味が知りたい0C++参考書で解説の無い部分のコードの意図が分からない4どのような多面体かを知るコード0意味の分からないコード2つの意味が知りたい。円周するコードの実装に困っています。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。