2021-05-23から1日間の記事一覧

DFSでタイムスタンプ

IN = [0 for _ in range(N)]OUT = [0 for _ in range(N)]cnt = 0def DFS(now): global cnt IN[now] = cnt for next in Edge[now]: cnt += 1 DFS(next) cnt += 1 OUT[now] = cntDFS(0)