题意 有 n n n 个线段,如果两条线段严格相交,则两条线段之间有一条边。 问最终能否生成一棵树。 分析 设两条线段为 a , b a,b a,b(设 a . l < b . l a.l < b.l a.l<b.l ) a , b a,b a,b 相交的条件是: b . l < a . r < b . r b.l < a.r < b.r b.l<a.r<