服を着たゾウに花束を

勉強の記録とか。

2020-08-30から1日間の記事一覧

AtCoder Beginner Contest 177 振り返り

D - Friends ・友達の友達は友達 ・友達同士がいないように分ける場合,最低何グループ必要か 解) 最大の友達集合の大きさを求めればよい. Union Find 木構造が役に立つ. 実装: parent[] は大きさN,-1を初期値とし,parent[i]には i の根を格納. iが根…