問題：E - Safety Journey 解答：Submission #24919698 - AtCoder Beginner Contest 212 解法：DP。 dp[i][j]：i日目に都市jにいるときの場合の数とする。答えはdp[K][0]である。 Eを使える道の集合とする。 dp[i][j] = Σdp[i-1][k] ( (k, j) in E) = Σdp[i-…

問題：E - Stronger Takahashi 解答：Submission #24895895 - AtCoder Beginner Contest 213 解法：01BFSが使える。 移動先をdequeに格納する。通常の移動はpush_front、パンチ後の移動をpush_backするとよい。