2021-01-01から1ヶ月間の記事一覧
1. dictionaryの存在チェックと値追加 pythonのディクショナリにて存在しないキーにアクセスするとエラーになるので、通常は 代入する前にキーの存在をチェックする必要がある。 しかし、キーの存在チェックをせずにデフォルト値を決めてアクセスする方法。 …
Atcoder Begginer Contest 169 でのキューを使った幅優先探索のメモ atcoder.jp import os, sys, re, math from collections import deque N,M = map(int, input().split(' ')) tag = [-1] * N path_r = {} for _ in range(M): A,B = map(lambda x: int(x) -…