n-knuu's logs

憧れ駆動。だいたい競プロ

warshall-floyd

SRM670 div.1 450 / div.2 1050 Treestrat

問題 TopCoder Statistics - Problem Statement

SRM659 div.2 500 PublicTransit

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