ABC073 D: joisino's travel

D - joisino's travel

解き方

  • すべての町の間の最短経路の距離を事前にWarshall Floyd等で前計算
  • 町の回り方をR!通りすべて試す(R<=8なので間に合う)

github.com