摘要：题面分析 形式化地说，一个平面中有 \(T\) 个互不重叠的三角形和 \(V\) 个关键点（任意三个关键点都不共线），求有多少对关键点之间的线段不会穿过三角形。 注意到这道题的数据很小 \((T,V \le 1000)\) 且时间有 \(3s\)，我们可以想到很朴素的 \(O(TV^2)\) 做法， 阅读全文