Задача №112140. Способы путешествия
Недавно Петя решил отправиться в путешествие в страну Байтландию. Из одного города Байтландии в другой можно добраться только на поезде. У каждого поезда есть своя стоимость, причем если поезд курсирует между городами А и В, то стоимость проезда на этом поезде в обе стороны одинаковая. Один поезд курсирует ровно между двумя городами, не проходя ни через какие другие.
Петя очень долго мучается, составляя наиболее интересный и дешевый маршрут путешествия. Для упрощения нахождения оптимального маршрута он бы хотел знать, существует ли такая пара городов, что между ними существует более одного пути минимальной стоимости?
Два пути называются различными, если существует такой город, который можно посетить, поехав по одному пути, и нельзя посетить, поехав по другому.
В первой строке даны два числа n и m — количество городов и поездов соответственно. ( 1 ≤ n ≤ 500 ). Далее в m строках идет описания поездов в следующем формате: первые два числа обозначают номера городов, между которыми курсирует поезд, а третье число обозначает цену за проезд в нем. Цены это целые положительные числа, которые не превышают 10 6 . Между любыми двумя городами курсирует максимум один поезд. Города нумеруются натуральными числами с единицы.
Выведите в первой строке слово «No», если не существует искомой пары городов. Иначе выведите в первой строке «Yes», а во второй одну любую пару таких городов.
3 3 1 2 1 2 3 1 1 3 2
Yes 1 3
3 3 1 2 1 2 3 1 1 3 1
No