\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC225E 解法 問題文を翻訳すれば，区間スケジューリング問題と同じ． 区間の両端を，直線の傾きと考えればよい． 整数のペアとして，傾きを有理数で扱うと比較も整数でできる． 注意 分母が0になる場合と，既約でない分数の扱い． \(a \neq 0\) のとき， \(a/0\) を含む類の代表元は \(1/0\) とする． \(0/a\) を含む類の代表元は \(0/1\) とする． \(b/a\) を含む類の代表元は，\(b/a\) を約分した値とする． 今回は出てこないが，負の分数は分子にマイナスを付ける…
