Блог пользователя tumaryui

Автор tumaryui, история, 4 года назад, По-русски

Сейчас идет опенкап Сибири и в условии нет задач 11, 12, 13 хотя в standings они отображаются. Мы задали вопрос жюри, но они не вообще не отвечают. Если это читают жюри или те кто с ними может связаться, пожалуйста исправьте это.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

Автор tumaryui, история, 6 лет назад, По-английски

the problem:

Given graph, find out the minimum number of edges that have to be deleted so that the given graph becomes disconnected.

---Input

The first line of input contains two integers 2 ≤ N ≤ 1000 (the number of vertices) and 1 ≤ M ≤ 2000 (the number of edges).

The following M lines describe the connections

link to the original: http://olymp.krsu.edu.kg/GeneralProblem.aspx?problem=159&format=html

Thanks in advance

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится