2020年2月15日
【题解】AGC027C ABland Yard (dfs+构造)
摘要： 【题解】AGC027C ABland Yard (dfs+构造) 因为可以表示出无限的串，所以肯定在走环。考虑这个环的性质，在任意一个点有同色点和不同色点相连。但这样的概念太大了，考虑缩小一下条件，考虑极小的满足条件的环的特征。 可以发现环构成的路径一定是AABB.AABB.......的形式，也就 阅读全文
posted @ 2020-02-15 21:47 谁是鸽王 阅读(206) 评论(0) 推荐(0) 编辑