2023-05-23から1日間の記事一覧
問題:F - Merge Set 解答:https://atcoder.jp/contests/abc302/submissions/41636421 解法:解説AC。 頂点1からNの後に、1からMまでの整数に対応する超頂点を導入する。どちらも0-indexに変換して、0~N-1を頂点に、N~N+M-1を超頂点に対応させる。また、集…
問題:F - Merge Set 解答:https://atcoder.jp/contests/abc302/submissions/41636421 解法:解説AC。 頂点1からNの後に、1からMまでの整数に対応する超頂点を導入する。どちらも0-indexに変換して、0~N-1を頂点に、N~N+M-1を超頂点に対応させる。また、集…