Good day! I'm interested in the solution of the following problem via Ford-Bellman algorithm, because I only solved the one via Dijkstra. But my solution was not enough successful (4 tests of 13 passed).

My code.

Statement of the problem:

• Russian version.

• English version.

Any suggestion?

UPD I fixed error in my solution and it is Dijkstra with potentials now. After submitting, 13 tests of 13 are passed, but it work about 0.8 sec on the gentest.

Thus, the question of better solution is still open.

Доброго времени суток, Пытаюсь решить задачу 1673 с acm.timus.ru(click) Пытался решить путем предпросчета функции эйлера для чисел от 1 до 2*10^5, и после проходом по порядку ищу первое число, которое дает K. Но это решение проходит только 6 тестов (в моей реализации). На 7-ом тесте дают число большое 2*10^5. Меня интересует, как можно быстро найти аргумент функции эйлера, зная её значение ? Мой код(click)

Test