2024-08-01から1ヶ月間の記事一覧
説明 使用例 verified 用語(閉路、ループ) 説明 問題 https://atcoder.jp/contests/abc357/tasks/abc357_e Functional Graphの問題だと見抜けた後は、連結成分ごとに分けて考えて、それぞれ閉路部分がどこか求めるなど、よく求める形がありそうなので再利…
問題 https://atcoder.jp/contests/abc355/tasks/abc355_d AC https://atcoder.jp/contests/abc355/submissions/56180179 解説とは違う解法だったので書いておく ペア [left, right]の配列をソートする それぞれのペアから見て、自身より後ろを見て、どこか…