2018年6月11日
Codeforces 990D Graph And Its Complement 【构造】【性质】
摘要： 第一次做constructive algorithm的题，要我们构造出来一个图使得它的连通分量有a个，补图的连通分量有b个。 关键在于想到一个性质是图和补图至少有一个图是连通图。（这个性质的想到可以通过看样例2，然后多画点图就想出来了）那我们就知道a和b肯定有一个是1，那我们构造另一个不是1的就可以 阅读全文
posted @ 2018-06-11 09:55 4397 阅读(461) 评论(0) 推荐(0)