2015
02-21

# Country X

Country X is a country with special structure.

1. It consists of N cities. The indices of the cities are from 0 to N – 1.
2. There are exact M roads between cities. A road is a bidirectional path that connects two different cities. There is at most one road between any two cities. There are no roads connect a city to itself.
3. You can travel from each city to any other cities using these roads. In other words, all the cities are in one connect component.
4. There is exact one special city called centre city X. When X is removed (the roads connect with X are also removed), the cities are partitioned into K parts. There are no roads between any two parts. For each part, you can travel from each city to any other cities in this part (each of the K parts is a connect component).
5. Most important of all, each of the K parts is identical to each other.

Now given N, M, and K, you are asked to construct a valid structure for Country X.

There are no more than 100 cases. For each case, there is only one line giving 3 integers N M K (2 <= N <= 500, 0 <= M <= 10000, 1 <= K <= N).

There are no more than 100 cases. For each case, there is only one line giving 3 integers N M K (2 <= N <= 500, 0 <= M <= 10000, 1 <= K <= N).

7 6 3
6 6 3

0 1
0 2
0 3
1 4
2 5
3 6
Invalid

1. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

2. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

3. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

4. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

5. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

6. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

7. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

8. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

9. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

10. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

11. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

12. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

13. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

14. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

15. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

16. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

17. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

18. 这个你大爷怎么又开始骂上了，不说这事儿翻过去了么，看个图就为一乐呵，一翻开评论就看见他的脏话。太影响我月经周期了。

19. “再把所有不和该节点相邻的节点着相同的颜色”，程序中没有进行不和该节点相邻的其他节点是否相邻进行判断。再说求出来的也不一样是颜色数最少的

20. 这道题目虽然简单，但是小编做的很到位，应该会给很多人启发吧！对于面试当中不给开辟额外空间的问题不是绝对的，实际上至少是允许少数变量存在的。之前遇到相似的问题也是恍然大悟，今天看到小编这篇文章相见恨晚。