D - Friends ・友達の友達は友達 ・友達同士がいないように分ける場合,最低何グループ必要か 解) 最大の友達集合の大きさを求めればよい. Union Find 木構造が役に立つ. 実装: parent[] は大きさN,-1を初期値とし,parent[i]には i の根を格納. iが根…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。