Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Mathematics and Computer Science
重重叠叠
Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:32768KB
Total submit users: 24, Accepted users: 16
Problem 11684 : No special judgement
Problem description
  图G是(V, E)的二元组,其中V表示顶点的集合,E表示边的集合。每一条边使用一个点对表示。此处仅考虑无向边,即点对的顺序并不重要。
如果一对顶点之间(未必是相异顶点),存在多条边,则称这些边为平行边,平行边的条数称为重数。在一个图中,重数最大的顶点对的重数,称之为图的重数。
给定一个图,求其重数。

Input
  输入有多个案例(不超过100个)。每个案例的第一行是2个非负整数N和M,其取值范围均为[0, 10000],分别表示点的数量和边的数量。第二行是2M个数,每个数后面均有一个空格以示分隔,每个数的取值范围均为[1, N]。这2M个数依次形成M个数对,每个数对a和b表示a、b之间存在一条边。

Output
  每个案例输出一行,为答案。

Sample Input
3 3
1 2
2 1
1 3
Sample Output
2
Problem Source
  湖南师范大学第八届大学生计算机程序设计竞赛

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:187 today,10601760 total, since 2010-05-07