パソコン甲子園で気をつけること ・ワーシャルフロイド法を常に意識する。 ・オーダー数をあんまり気にしないでいいといっても超富豪的ソースは書かないようにする。 探索で気をつけること ・バックトラック的な状態の戻し方のソースを書く時 ・特に状態がノ…

404 Not Found BFSで解いて、学校に出すレポートそれで書いた後にワーシャルフロイド法で解けるじゃんって気づいた。死しかない。 辺の重みが1均一。 BFSソース #include <iostream> #include <queue> #include <map> #include <climits> using namespace std; #define rep(i,n) for(int i=0</climits></map></queue></iostream>…