Обсуждение @ 1160. Network @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1160. Network

Roman Rubanenko usefull hint [2] // Задача 1160. Network 31 июл 2010 13:58

Just minimize the max length of a single cable,then output all the edges that shorter then max or equal.
GL

akaki Re: usefull hint [1] // Задача 1160. Network 4 май 2011 16:23

yes but in example test
4 6
1 2 1
1 3 1
1 4 2
2 3 1
3 4 1
2 4 1
max is 1 and you must print
1
5
1 2
1 3
2 3
3 4
2 4
but answer is
1
4
1 2
1 3
2 3
3 4

xwei Re: usefull hint // Задача 1160. Network 1 дек 2011 22:55

There are multiple answers satisfy the condition.
Both you wrote are correct.