返信先:@himecrazyはい🥹今のところひっくり返ってません🥹 めちゃくちゃ優しい音を奏でる推しのﾊﾞｲｵﾘﾆｽﾄがe以外はﾜｰｼｬﾙ使ってるよ✨と教えていただき、真似して変えてみよう…と思い、調べてみたらeはひっくり返りにくい、とあったので私はまずはeを変えてみました✨ひっくり返り出したらご報告します😅

ワーシャルフロイドを3回やったらPyで高速化ギリなレベルだと流石にTLEしそう x.com/zero_kpr/statu…

おまえのアルゴリズムを ずっと見てたぞ 🐯 ワーシャルフロイドを3回 タップしろ

ABC369F(Diff1301)解説AC 全探索の実装がただただ面倒、ワーシャルフロイドがムズイというよりは、全探索がメインディッシュに感じた atcoder.jp/contests/abc36…

返信先:@dentakumathダイクストラ法は辺の重みが0以上のときしか使えないけど、ワーシャルフロイド法は負でも使えるってメリットがある

ワーシャルフロイドのライブラリ化すると言っておきながらできてなかったので、やる

典型90　087(☆5)AC ワーシャルフロイドだいすき ということで、典型90の☆5以下全部AC終わりました。 atcoder.jp/contests/typic…

ワーシャルフロイド法とか知らずにpriority queueで全点の最短路を求めていたのが敗因だった pic.x.com/tvhfcgif79

今更ワーシャルフロイド法を理解した。 なるほど帰納法で説明されると納得できる。

返信先:@844pcme2lcワーシャル2連…？

返信先:@asian202388ワーシャル2連はさすがにだるい

ワーシャルでX⇆Yを経由する部分だけ更新したけど一生合わないから間違ってんのかな

ワーシャルフロイドむずい dpの一種なのはわかった

ワーシャルフロイド法 出発点 経由点 終着点 の三重ループで頂点同士の最短経路を求める 思ったよりもコードが単純

ワーシャルフロイド法 クラスカル法 uf 行列累乗 ロリハ 最大流 半分前列挙 ↑これ勉強したい

#AtCoder #ABC369 ABC369 E問題（Sightseeing Tour）を解説しました。ワーシャルフロイド法で頂点間の最短距離を求めて全探索します。C++で解いてみました。 programming-hiroba.com/abc369-e/

Atcoder abc369-E問題にチャレンジ。ワーシャルフロイド＋順列全探索問題。GoでACした後、C++でバグる。理由がわからず苦戦。 結果、x >> i % 2の演算順がC++とGoで違うことが判明！！順番が違うと思わんかった・・・次からは、(x >> i)%2と明示的にカッコをつけることにする。

ワーシャルフロイド法の計算量はO(N^3)であり、数百頂点のグラフならば数秒で計算することが可能である。

6問目は界隈話題のワーシャルフロイド MoSooN took 2nd place in もすーんバチャ #682! kenkoooo.com/atcoder/#/cont… #AtCoderProblems

グラフ理論のベルマンフォード、ダイクストラ、フロイドワーシャルの名前が覚えられない

ABC369参加できなかったからあさバチャで走ったけどEまで解けてうれぴよ なお、ワーシャルフロイドは名前も実装も忘れててN^3のやつ的な謎ググりするはめになった、、、笑

ワーシャルフロイドが計算量のボトルネックになるの気づいてなかったな、600の3乗は処理軽いしまあ通るやろとは思ってたが。bfsN回やるだけで2乗でいいのにな

初AHC、たのしかった なんも分からなくて試行錯誤の末にワーシャルフロイドしてよく使った経路をメモしてAに詰めただけに行き着いた scipy使うと異様に早くなったが、余った時間で何かできたかと言えば…

このWA、本質的にはワーシャルフロイドがk,i,jじゃなくてi,j,kになって間違ってたからなんだが、中二つはデバッグプリントの消し忘れだったりする…… pic.x.com/hanv2z2hru

ABC369でへが一つ消えました～～～～ Dはdpっぽいな～解けず Eはワーシャルフロイドか？？？解けず で解答の表面には触れれるけど脳みそが動かずに解けない感じが最近ずっと続いている

とりあえずワーシャルフロイドはライブラリ化しておく

長年よくわかってなかったワーシャルフロイド法について理解できてうれしい！

ワーシャルフロイドじゃなくてBFSで評価してたらもっとたくさん評価できるたな、確かにすぎる これはコードちょっと変えるだけだからなお悔しいかも

みんな全頂点対最短距離の計算、ワーシャルフロイドくんでやってる 私は辺の重みが均一で1なので全頂点に対してBFSした人(O(N(N+M))です

評価をいちいちワーシャルフロイドでやってるから一回あたりが結構重い

#AHC036 暫定101位 考えたこと Bの一部更新とかむずすぎるのでしません Aにいい感じのsetを並べておけば(これをsetsとする)、sets上でワーシャルフロイドをやればほぼ最適な移動ができる つまり、setsをどのように構築するかが肝心 はじめは、ほぼランダムに貪欲にできるだけ長いsetを作ってい→続く

ワーシャルフロイド法だと思ってたの、ただN回ダイクストラやってただけだわ x.com/atake_mku/stat…

ワーシャルフロイドの練習問題見つけた atcoder.jp/contests/abc28…

ワーシャルフロイドはdpというか帰納法でずっと理解してた dp[k][i][j]: 頂点を{i, j} ∪ {0, 1,... ,k} だけに制限したグラフにおける i->j 最短路、つまり0,1...,k だけを中継地点に利用できる場合の最短路とすればこれを昇順で更新してるだけになる

ワーシャルフロイドが出てくる問題次見るのいつだろう

昨日のE,ワーシャルフロイド法を知らないせいでダイクストラの亜種みたいなの書いてるんだけどこれ何? pic.x.com/tecafjspwp

ワーシャルフロイド法: ・各頂点間の最短距離を計算する ・計算量はo(n^3) ・d[i][j]: iからjまでの最短距離

ワーシャルフロイドの証明、かなり簡単ではあるんだけど、求める内容が内容だからなんか難しそうな気持ちになってしまう

昨日のE問題この動画を斜め見してたから、ワーシャルフロイドを捻り出せたところある 知ってる内容でも+αの知識が得られそうだったら見ておくと良いのかも youtu.be/e6X2gDTZYCQ x.com/saintmanuo/sta…