题目没说这个图一定连通。

5 4
1 2
2 3
1 3
5 4

输出：2

寄了的：

https://www.luogu.com.cn/blog/156001/solution-p1636

https://www.luogu.com.cn/blog/user46188/solution-p1636

https://www.luogu.com.cn/blog/cmqaq/solution-p1636（https://www.luogu.com.cn//blog/_post/243853，文章不可查看）

https://www.luogu.com.cn/blog/hyzxxqc-blog/solution-p1636

https://www.luogu.com.cn/blog/user32449/solution-p1636

https://www.luogu.com.cn/blog/user5863/solution-p1636 没提到不连通的情况。

https://www.luogu.com.cn/blog/user22159/solution-p1636

https://www.luogu.com.cn/blog/Victory-Defeat/solution-p1636

https://williamli20060623.blog.luogu.org/solution-p1636

https://www.luogu.com.cn/blog/MC233/solution-p1636

https://www.luogu.com.cn/blog/XQLG/solution-p1636

https://www.luogu.com.cn/blog/Bronya19C/solution-p1636

https://www.luogu.com.cn/blog/user4674/solution-p1636

https://www.luogu.com.cn/blog/user47136/solution-p1636

https://www.luogu.com.cn/blog/user20350/solution-p1636

同时，这道题数据有点问题。

第七个数据点：https://www.luogu.com.cn/paste/p42adewn

使用 https://csacademy.com/app/graph_editor/ 生成图像后：

经过合理的计算，这题答案应为 $16$，然而输出数据是 $15$，感觉是出题人 std 写挂。上面这个图有两个连通块，还有一个 1-50 之间的数根本没有出现。

第七题后面的测试点好像也有问题。

---

还有一种方法：修改题目描述，并更换编号 >7 的测试点。