2019-06-23から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
Union-Find
連結成分
二部グラフ
二次元平面上のN点の問題
グラフ問題
二次元情報を二部グラフにして考える
制約条件:長方形の4頂点
青色diff
なんか既視感があった。それがどこから来たのか、いまだよくわからない。。。 問題へのリンク あと、今回のような二部グラフの作り方はあり本 P.205 の POJ 3041 Asteroids あたりもそんな感じ。こういうのを一度見ておくと、この二部グラフ作りは定石になる…