胖虎最近在整理一些书籍,最近他遇到一些问题,他有很多本书,比如什么算法导论,计算机网络,Java程序设计,数据库原理,当然这些书不止一个类别。他现在只知道哪些书是一个类别的,却不知道总共有多少类书,现在请你帮他算一下他共有多少种书吧
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $66$ | 正确数量 | $21$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 统计 |
胖虎最近在整理一些书籍,最近他遇到一些问题,他有很多本书,比如什么算法导论,计算机网络,Java程序设计,数据库原理,当然这些书不止一个类别。他现在只知道哪些书是一个类别的,却不知道总共有多少类书,现在请你帮他算一下他共有多少种书吧
多组输入,每组第一行有两个数字n,m.表示一个数字n,表示一共有n本书,m种关系(1<=n<=10000, 1<=m<=10000)
后面共有m行,每行有两个数字,x和y,表示x和y是一个类别(1<=x,y<=n)
每组输出一行,表示总共有多少种书籍
4 3
1 2
3 4
3 3
2