能力相応の完敗につき、敗退。 300 N都市を巡回するときに、一番近い都市を貪欲に選択することを考える。一つの道だけコストを変更して妨害することを考えるとき、移動コストの総計の最大値を答えよ、という問題。 全部の道について、影響が出るような改変(…