2020-03-01から1ヶ月間の記事一覧
問題:D - Friend Suggestions 解答:Submission #10448187 - AtCoder Beginner Contest 157 解法:各人について「友達関係のUnionFindの連結数 - 友達数 - ブロック数」を出力する。 ブロック数は友達関係の同一成分のもののみをカウントする。
問題:C - ダブレット 解答:Submission #10420785 - AtCoder Regular Contest 011 解法:単語を頂点とし、遷移できる単語同士が辺で結ばれているグラフを考え、ここでBFSをする。 復元は最後の単語から距離が1つずつ戻るように隣接頂点を辿ってゆく。