logo AlgoBeat OnlineJudge
登录 注册

#101130. [BZOJ 1130] [POI2008]POD Subdivision of Kingdom

内存限制:162 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个具有 个结点的无向图,将其分成两个集合 ,使这两个集合的点的个数一样多,但连接它们的边最少。

输入格式

第一行给出数字 ,代表有 个点, 条边。

下面 行,每行两个数字代表此两点间有条边。

输出格式

输出的点集应包含 ,且按升序排列。

样例

样例输入 #1

6 8
1 2
1 6
2 3
2 5
2 6
3 4
4 5
5 6

样例输出 #1

1 2 6

数据范围与提示