1284 问题 D: 冗余关系

时间限制: 1s 内存限制: 128MB 提交: 609 解决: 385
题目描述

Mrs.Chen是一个很认真很称职的语文老师  ...... 所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系  ......  时间一久,你也烦了,于是就想写个程序来代劳  ... 现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系 每条句子的定义是这样的 X  Y 它的意思是:X认识Y  Y也认识X 现在要你求出文中冗余关系的数目. 注意:  假如A认识B,B认识C,则A也认识C 冗余关系的定义是指  :  即使没有这条关系,原图的所有关系照样成立.

输入

第一行,两个整数,表示句子数量(n)，表示人数(m)。 接下来n行,每行两个数,意义在描述里已经说了. 

输出

一个整数,表示冗余关系的数目.

样例输入
3 3
1 2
1 3
2 3
样例输出
1
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
题号：1281,1282,1283,1284,1285,1286,1287,1288,1289,1290
点击上方导航栏的训练，点击题库，寻找题号即可找到对应题目，比赛结束后，请通过训练->题库->寻找对应题目的方式做题
因为不确定因素太多，就不再安排大家轮流讲题了，大家做不出题可以在测试结束后去题库找对应的题目看题解，希望大家自觉练习，认真练习，考核测试会采取不同与现在测试的方式，两个月后综合测试成绩不达标者会退出实验室，希望大家认真对待

                        

                    

                

                

                    

                        
比赛状况