WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳あなたは、1からNと番号が付けられたN個の交差点を持つ町に住んでいる。町にはいくつか道路がある。それぞれの道路は双方向へ通行可能であり、2つの交差点を繋いでいる。1つの交差点をループするような道路はなく、また交差点の各ペアにおいて、それを結ぶ道路は多くても1つである。任意の2つの交差点の通行が可能となるよう、道路網が構成されている。この町の特徴として、いくつかの道路はスピード制限がなく、そこを走るドライバーは皆とんでもないスピードを出すことだ。この問題では話を単純にするため、そのような道路を渡るときにかかる時間は0であるとする。Cは道路網の説明であり、A[i]番目の交差点とB[i]番目の交差点は道路でつながれており、その道路を渡るために要する時間はC[i]秒である。あなたは今、1番目の交差点におり、できるだけ速くN番目の交差点へ行きたいと考えている。目的地へたどり着く方法が何通りあるかを返せ。それが無限にあるのならば、-1を返せ。(2つの方法において、目的地へ行くために通った交差点の並びが違うものであれば、それは違う方法であるとする。100000考えたこと最短距離を出す際に、何通りあるかを計算できるよう、ダイクストラを改造する。頂点に時間0の道路を持つ交差点を使ったどうかのフラグも持たせてやる。touristさんは時間0の道路を使ったかどうかは以下のように判定していた。bの道路が時間0だとする。ダイクストラで1からの全点最短距離とNからの全点最短距離を出しておく。bの最短距離が同じであれば、この道路を使ったことになる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。