simonG

摘要： B 平面上有 \(n\) 个点以及 \(k\) 条未知的平行线，每个点都分属一条线，每条线都有至少 \(2\) 点。给出一种方案。 \(n\le 4e4,k\le 50\)。 每个点分属一条线的条件非常重要。考虑利用鸽巢原理。 考虑取出 \(k+1\) 个没有两对点同斜率的点，那么，至少有两个点在一 阅读全文