zackzhm

摘要： 题目传送门 更好看的题面 非常巧妙的凸包。 题目分析 这道题的本质就是将所有点划分为两个生成树，求可能的方案数。 part 1 求凸包的答案 我们可以考虑先求一个整体的凸包，如下图： 其中红色的点为星座 \(A\)，蓝色的点为星座 \(B\)，黑色的点不确定。 先考虑凸包上的点，对于凸包上的点，当存 阅读全文