随笔分类 -  AL-图论-二分染色

【题解】AGC027C ABland Yard (dfs+构造)
摘要：【题解】AGC027C ABland Yard (dfs+构造) 因为可以表示出无限的串，所以肯定在走环。考虑这个环的性质，在任意一个点有同色点和不同色点相连。但这样的概念太大了，考虑缩小一下条件，考虑极小的满足条件的环的特征。 可以发现环构成的路径一定是AABB.AABB.......的形式，也就 阅读全文
posted @ 2020-02-15 21:47 谁是鸽王 阅读(211) 评论(0) 推荐(0) 编辑
【题解】CF742E (二分图+构造)
摘要：【题解】CF742E (二分图+构造) 自闭了 "CodeForces 742E " 给定的条件就是一个二分图的模型，但是有一些不同。不同就不同在可以出现相邻两个点颜色相同的情况。 构造常用方法之一是按奇偶分类，就是尽管不同奇偶性的块之间会产生影响，但是我们先不管这些限制。 这道题里，假若奇偶块之内 阅读全文
posted @ 2019-10-26 11:23 谁是鸽王 阅读(384) 评论(0) 推荐(0) 编辑