トモロログ

仕事や趣味でのメモや記録など

asaren

ABC169 問題D [asarenメモ] #幅優先(BFS)基本

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) -…

ABC165 問題C [asarenメモ] #深さ優先

atcoder.jp 問題文にある階段状に増加する数列の全パターンの生成数は N+M-1 Combination N 通り で最大見積もりは 19 C 10 = 92738 通り なので全生成してからスコア計算で対応可能。 全生成の方法は深さ優先探索(DFS)で生成可能。以下pythonでの回答例。 N…