P3475 [POI 2008] POD-Subdivision of Kingdom
题目背景
[English Edition](/paste/eu7u3hqg)
题目描述
给出一张有 $n$ 个点 $m$ 条边的无向图，你需要求出一组合法的方案，使得图被划分为点数均为 $\frac n2$ 的两个集合，且两个端点在不同集合中的边数最少。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1\le n\le 26$，$1\le a,b\le n$，且 $n$ 为偶数。保证没有重边。