人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-06-13から1日間の記事一覧

ワーシャルフロイド法で解ける問題 AtCoder Beginner Contest 143 [ E - Travel by Car ] をscipyのfloyd_warshallで解く

全点対間最短路問題フロイド・ワーシャル法で解ける問題に挑戦してみました。 atcoder.jp 書いたPythonコード n_knuuさんのscipyで書かれたACコードを元に勉強がてら。 これコード見ても、何気にムズイ感じがする。 L以下の経路をばっさり切ってbooleanに変…