Skip to content

1042: None

题目

题目描述

A 班准备去秋游了,小 O 和小 I 决定分成两组行动。

每个人都想要与某些人一组,请你找一种方案使得每一组内的人都是互相想分为一组的。为了使行动更加有组织,我们希望两组的人数的差值尽量少。

输入格式

第一行两个数 $n,m$ 表示有 $n$ 个 A 班同学,$m$ 个关系。

接下来 $m$ 行,每行两个整数 $x$ 和 $y$,表示 $x$ 与 $y$ 想要在一组。

输入格式

第一行两个数 $n,m$ 表示有 $n$ 个 A 班同学,$m$ 个关系。

接下来 $m$ 行,每行两个整数 $x$ 和 $y$,表示 $x$ 与 $y$ 想要在一组。

输出格式

如果有分组方案,请输出最小人数差值。

若没有则输出 No Answer

样例输入

样例输入一

``` 3 2 1 2 2 3

```

样例输入二

``` 4 2 1 2 2 3

```

样例输出

样例输出一

``` 1

```

样例输出二

``` No Answer

```

数据范围

$30\%$ 的数据满足 $n\leq10$。

$50\%$ 的数据满足 $n\leq50$。

$70\%$ 的数据满足 $n\leq 100$。

$100\%$ 的数据满足 $n\leq500, m\leq {n\choose 2}$。

一个人一组也是可以的。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!