无题

平⾯上给定 n 条直线，要求选出尽可能多的直线，使得选出的直
线中的任意两条直线都不相等、不平⾏，且交点不在 y 轴上。
n ≤ 3000。

分析：显然同一个k或者同一个b的直线只能选一条，那么先离散化然后二分图匹配就好了，匹配的关键就是点只能被选一次。