2020-09-21から1日間の記事一覧

A - Reachable Towns

Quiz https://atcoder.jp/contests/acl1/tasks/acl1_a AC https://atcoder.jp/contests/acl1/submissions/16925269 解説 (x,y)の昇順にソートする 順に見ていって、必要ならunion findでmergeする 愚直にやるとTLEするが、連結成分ごとにyの最小値を持ってお…