warshall-floyd
問題 TopCoder Statistics - Problem Statement
問題 http://community.topcoder.com/stat?c=problem_statement&pm=13793&rd=16462 R行C列のグリッド上に都市があり、距離をマンハッタン距離で計算するとする。 グリッド上に2つteleporterを設置して、その2つを距離0で移動できるとき、全点対の最大距離を…
問題 TopCoder Statistics - Problem Statement
問題 http://community.topcoder.com/stat?c=problem_statement&pm=13793&rd=16462 R行C列のグリッド上に都市があり、距離をマンハッタン距離で計算するとする。 グリッド上に2つteleporterを設置して、その2つを距離0で移動できるとき、全点対の最大距離を…