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