ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > IMPC - 2013-2014 > задача:


14-05-30. 50706 - The most crowded Club

IMPC - 2013-2014

Старт: 16.мар.2013 в 12:00:00
Финиш: 16.мар.2013 в 17:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 14-04-20. 50493 - n-digit kth Prime ...
• 14-04-30. 50669 - Area of an Irregu...
• 14-04-40. 50712 - Moon algebra
• 14-04-50. 50697 - Base Stations
• 14-05-10. 50723 - Tribonacci
• 14-05-20. 50677 - The Cottage
• 14-05-20. 50413 - Valid Permutations
• 14-05-30. 50688 - Epoka Furgon
• 14-05-30. 50706 - The most cr...
• 14-05-40. 50689 - The biggest build...
• 14-05-50. 50414 - Traffic
• 14-05-50. 50421 - Repairing road s...
• 14-05-60. 50371 - Modified Karnaug...
• 14-05-70. 50477 - Character Pyramids
• 14-05-80. 50372 - Number Quadrup...
• 14-05-90. 50549 - k-Nearest Neigh...
• 14-05-95. 50479 - Bit Compressor

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 4000/7000/4000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

The most crowded Club

There are many student clubs at Epoka University. A student has asked from his friends about their clubs. And, he gathered the list of club friendships. Write a program that finds out the most crowded club at the university.

Input specification
The first line contains two numbers (n and m) where 2 ≤ (n, m) ≤ 10000. That means there are n students in the school and m student pairs will be given in the following m lines. Then, the following m lines have two numbers on each. The two numbers mean that those two students are in the same club. Note that, the students who are not listed are not registered to any club.

Output specification
Give just one number, the number of students in the most crowded club.

Sample Input:

10 5
3 4
5 6
7 8
9 4
10 9
        

Sample Output:
4

Input Explanation:
There are 10 students and the following 5 lines lists the 5 pairs of clubmates;

  • Student 3 is in the same club with Student 4
  • Student 5 is in the same club with Student 6
  • Student 7 is in the same club with Student 8
  • etc.

Для отправки решений необходимо выполнить вход.

www.contester.ru