2021年10月21日
「JOISC 2012」星座（凸包）
摘要： 传送门 题意 平面上有 \(n\) 个点，保证任意三点不共线。有黑白两种颜色，一些点已经确定了一种颜色，其余点的颜色尚未确定。 对于一种染色方案，我们可以进行若干次操作，每次可以在两个同色点之间连一条直线段，但是要保证连的线段互不相交（除了在端点处可以相交）。如果最后每种颜色的点都能形成生成树，那么 阅读全文
posted @ 2021-10-21 20:26 alfalfa_w 阅读(119) 评论(0) 推荐(2) 编辑