1 / 2
Feb 2017

Czy to zadnie ma jakieś specjalne, złośliwe przypadki? Wyniki testów ze starego forum mam identyczne. Małe grafy również wyglądają dobrze. Może coś losowego:

1
25
2 12 8
0
6 11 19 15 13 1 5
6 7 17 10 20 1 7
3 4 7 21
0
2 16 22
1 16
0
6 12 10 10 20 11 2
3 11 5 7
0
0
4 7 2 7 23
5 19 18 16 15 11
2 7 25
6 17 9 20 7 25 25
0
6 6 9 25 6 18 19
6 7 2 19 20 10 19
2 2 16
6 17 2 20 21 17 21
5 5 10 25 22 13
5 20 20 19 2 22
4 9 2 21 25

Mój wynik: 3

  • created

    Feb '17
  • last reply

    Feb '17
  • 1

    reply

  • 363

    views

  • 1

    user

Czy to zadnie ma jakieś specjalne, złośliwe przypadki?

Sam sobie odpowiem: nie ma. Za to miałem bardzo subtelny błąd w implementacji jednego z algorytmów użytych do rozwiązania tego zadania.