塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

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