shomanのブログ

ただの備忘録

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

AtCoder ABC157 D - Friend Suggestions BFSとUnionFind

問題概要 SNSに人の人がいます。 この人の間には、 組の「友達関係」と、 組の「ブロック関係」が存在します(いずれも双方向)。 各人において、友達の友達の…とたどって行き着く人のうち、直接の友達でもブロック関係にもない人(友達候補)の数を求めてくださ…