この記事は 解説 Advent Calendar 2017 - Adventar の8日目の記事です。 https://adventar.org/calendars/2398 joi2011ho.contest.atcoder.jp 問題概要 格子上にN個の地点があり、その全てを1回ずつ訪れなければいけない。 訪れるのにかかる時間は現在地と目…