http://d.hatena.ne.jp/minus9d/20130710/1373464837

programming contest, C++ワーシャルフロイド法というのを使うと、グラフのすべての2頂点間の最短路を求められるらしい。蟻本を参考にして解いてみた。以下のグラフを例にとって、全点対の最短路を求める。コードは以下。 #include #include #define REP(i,n) for(int i = 0; i < (int)(n); ++i) using namespace...