7K12 blog

猫でも分かるアルゴリズム解説

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

ABC131 E - Friendships

https://atcoder.jp/contests/abc131/submissions/10950261 グラフアルゴリズムを使うわけではないので無勉でもワンチャン実装できる。 ウニグラフは距離2の頂点がn-1個できる (組み合わせは個) まず、距離2の組み合わせは真ん中の緑を除く頂点すべてを使っ…