問題 https://atcoder.jp/contests/abc212/tasks/abc212_e 略説 dp[i][j] := i日目に都市jにいる場合の数 dp[i+1][j] = sum(dp[i]) - dp[i][k:=都市kと都市jは結ばれていない] iについての各ループにおいて、kの総数は高々2M+Nとなる。 よって計算量は O(K(N…