Codeforces Round #518 (Div. 2)C. Colored Rooks

题目链接 题意 给出n个颜色种类，m种颜色关系，要求在 1 0 9 × 1 0 9 10^9 \times 10^9 109×109的方格中正确摆放这些颜色，每种颜色的个数不限。然后按顺序输出每种颜色的个数和所放的坐标。 要满足三个条件: 对于每种颜色，必须要有一个。 每种颜色都必须相连。 对于有关系的颜色必须相连，没关系的不能相连。 相连的定义是: 不同种类的颜色，只要在同一行或者同一列，就叫做

>>阅读原文<<