#civilizations

Codeforces 1045E. Ancient civilizations 构造 计算几何 凸包

 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先,如果所有点颜色相同,那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色(就是至少四段),比如这样那么必然无解。 否则就只有一段颜色或者两段颜色: 这里我们先不...