やむなく日記

競プロやCTF、ゲームなどの日記を書きます

2018-11-12から1日間の記事一覧

2018 ICPC Asia Jakarta Regional Contest K問題 "Boomerangs"

問題概要 Contest problems N頂点M辺の無向単純グラフが与えられる。2本の辺からなる集合であり、その2辺が1つの頂点を共有しているものをブーメランと呼ぶ。ブーメランの集合であり、互いに素である、すなわちそれに含まれるどの2つのブーメランも辺を共有…