WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳Nlogonia共和国にはN個の都市がある。簡便のため、これらの都市には0~N-1の番号を付ける。jには、iからjに向かう一方通行の道路がある。あなたはN個の文字で構成される文字列をN個持つ、String配列のdistが与えられる。dist[i][j]はiからjへの道路の長さを表している。道路の長さは1から9までであり、それは'1'から'9'までの文字で表されている。iとjが違う値だとして、dist[i][j]は'1'から'9'のどれかである。dist[i][i]は'0'である。dist[i][j]とdist[j][i]は違う可能性もあることに注意して欲しい。毎年、アルゴリズム記念日(Nlogonia共和国において、最も重要な記念日)では、人々は都市間で旅行をする。jの全てのとりうるペアにおいて、バスが人々を乗せてiからjへと向かう。バスの運転手は、現在位置から目的の場所まで最短距離のルートを通るように運転する。最短距離のルートが複数あれば、バスの運転手はそれらを任意に選ぶ。Nlogoniaにある道路には制限がある。あなたは次のような意味の整数Tが与えられる。それぞれの道路において、バスの通る回数がTより少ない場合、安全であるとする。ない場合、つまりT以上バスが通る可能性がある場合、安全でないとする。政府は次のアルゴリズム記念日がくる前に、安全でない道路を再建することにした。安全でない道路の長さの合計を返せ。2500考えたこと全都市間の最短距離をワーシャルフロイドで調べるついでに、どのような経路を辿ったのか記録しておく。それが終わったら、記録した経路から各道路を使った回数を出し、T以上の道路の長さを足していけばいい。Test↓あ、最短パスが複数あった場合考えてなかった。テヘ解法ワーシャルフロイドで全都市間の最短距離を出すとこまではよい。y)であるかどうか、ということがいえる。