tooh’s diary

半角全角、常体敬体が入り乱れるカオス

2019-03-04から1日間の記事一覧

3/4 AtCoder(サイズ付きUnion Find)

こんばんは。昼過ぎに起きて人生が終了しがちです。とーです。 AtCoder 解くに至った問題(1問) ABC:120D ABC120D 島の間に橋が架かっていて、これを一本ずつ落としていったら、いくつかの橋を使って互いに行き来できなくなる島のペアの数を列挙していこう…

テスト N,Q = map(int,input().split()) L = [] for i in range(Q): L.append(list(map(int,input().split()))) par = [] rank = [] for i in range(N): par.append(i) rank.append(0) def find(x,par): if par[x] == x: return x else: return(par[x],par) …