わかさぎのブログ

プログラミング、Atcoderの勉強とか

2022-11-14から1日間の記事一覧

AtCoder Beginner Contest 204 C - Tour

BFS N,M=map(int,input().split()) ab=[] for i in range(M): tmp=list(map(int,input().split())) ab.append(tmp) from collections import defaultdict,deque graph=defaultdict(list) for i in range(M): l=ab[i][0] r=ab[i][1] graph[l].append(r) #grap…

AtCoder Beginner Contest 068 Cat Snuke and a Voyage

N,M=map(int,input().split()) ab=[] for i in range(M): tmp=list(map(int,input().split())) ab.append(tmp) from collections import defaultdict graph=defaultdict(list) for i in range(M): l=ab[i][0] r=ab[i][1] graph[l].append(r) graph[r].append…