7 1

answer:
6
2
7 1

helped for me
3 17

answer
1
3
3 18 17

first I tried this problem with 1-0 bfs, but it was giving me wa5. when I coded it int dijkstra with edges of 0,1,2,3, I got AC. so is minimal k necessary?

This tests helped me to find bugs with wa5 and wa84

5 8
answer:
1
3
5 4 8
-----
5 18
answer:
1
3
5 6 18
-----
7 25
answer:
2
3
7 5 25

vertexes are 1..10  and  d , d + 1, d-1, d+2, d-2,  t + 3, t - 3, where d's are divisors of t.

Edited by author 17.01.2017 16:15

I got AC with a wrong solution during the contest, so I think the test cases might be a bit weak. One example my wrong solution didn't pass is:
7 63713822
It printed 3, while the best answer is 2: 7 -> 8 -> 31856912 -> 31856911 -> 63713822.

Can you please add it to the test-set?

(Edit: I've fixed my solution now, but others may fail.)

Edited by author 03.12.2016 18:42

Can members of the director board be subordinates? For example, is 6 a subordinate of 3?

Для теста
5 5
что нужно вывести
0
2
5 5

или

0
1
5