A2464 | $POD-Subdivision of Kingdom$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

[English Edition](/paste/eu7u3hqg)给出一张有 $n$ 个点 $m$ 条边的无向图，你需要求出一组合法的方案，使得图被划分为点数均为 $\frac n2$ 的两个集合，且两个端点在不同集合中的边数最少。

第一行两个整数 $n,m$。 之后 $m$ 行，每行两个整数 $a, b$，表示在 $a$ 与 $b$ 之间有一条边。

一行 $\frac n2$ 个整数，表示在你求出的方案中的一个集合的所有点，由编号从小到大排序。

输入 #1

输出 #1

1 2 6

C++ 编辑器

输入

输出