問題 https://beta.atcoder.jp/contests/abc073/tasks/abc073_d 解法 訪れる町の数が最大で8のため、訪れる順番の組み合わせは最大でも8!（=40320）通りです。 町の数は最大200であり、事前にワーシャルフロイド法(計算量はO(N3))等でそれぞれの町の間の最短…

問題 https://beta.atcoder.jp/contests/abc073/tasks/abc073_c 解法 数字の出現回数が ・偶数回：消えている ・奇数回：書かれている ので、mapを使って出現回数をカウントしておき、最後に奇数回のものを数えれば解けます。 これ以外にもsetを使って操作を…