tomdokkk https://blog.hatena.ne.jp/tomdokkk/ ぶんちょうぼうパンチ https://dotiwoooo.hateblo.jp/ ワーシャルフロイド法？ アルゴリズムの一種…らしい。 ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル（英語版）とロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。 from Wikipedia 何言ってるかわからんね＼(^o^)／ こんなよくわからないアルゴリズムに手を出した理由は、AtCoder Beginner Contest 180のE問題「… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdotiwoooo.hateblo.jp%2Fentry%2F2020%2F11%2F02%2F205259" title="【C#】ワーシャルフロイド法【アルゴリズム研究】 - ぶんちょうぼうパンチ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-11-02 20:52:59 rich https://dotiwoooo.hateblo.jp/entry/2020/11/02/205259 1.0 100%