T390029 0x69-网络流初步-有线电视网

题目背景

[原题链接1](https://www.acwing.com/problem/content/383/) [原题链接2](https://www.luogu.com.cn/problem/UVA1660)

题目描述

给定一张 n 个点 m 条边的无向图,求最少去掉多少个点,可以使图不连通。 如果不管去掉多少个点,都无法使原图不连通,则直接返回 n。

输入格式

输入包含多组测试数据。 每组数据占一行,首先包含两个整数 n 和 m,接下来包含 m 对形如 (x,y) 的数对,形容点 x 与点 y 之间有一条边。 数对 (x,y) 中间不会包含空格,其余地方用一个空格隔开。

输出格式

每组数据输出一个结果,每个结果占一行。

说明/提示

0≤n≤50