Ancient Go（简单DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546AC代码：1#include<iostream>2#include<cstdio>3#include<cstring>4#include<algorithm>5#incl...
Codeforces 1045E. Ancient civilizations 构造 计算几何 凸包
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先，如果所有点颜色相同，那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色（就是至少四段），比如这样那么必然无解。 否则就只有一段颜色或者两段颜色： 这里我们先不...