Что-то я не совсем понял условие задачи.
"M двусторонних дорог" - т.е. вроде как не ор. граф.
Но пример и решение говорят, о том, что скорее это все таки ор. граф.

1 3 300
3 1 10

Так есть ориентация у ребер или нету?

Написано, что возможно существование дорог, т.е. тебе нужно выбрать минимальную, а осталные проигнорировать.

Два перекрёстка могут соединять несколько дорог.
Но граф не ориентированный.