VF_1000000000(11) = 75501

for each start among knights
 mark all that can be reached from start thru winning
 if all are marked then print start's name

To test your speed, you can use the following perl script to generate input:

$n = 200;
print "$n\n";
for(1..$n){
    print "J$_"; print ' ', int(rand()*100000) for 1..3; print "\n"
}

FilEV, you are not right. It is a right answer in sample. You just not understand, how to do it in 3 minutes :)
А теперь по-русски, потому как не знаю как это сказать по-английски :) Рассмотрим пример.
Требуется прожарить 3 бифштекса на сковородке, которая вмещает 2 бифштекса. Ложим сначала 2 бифштекса и жарим их одну минуту. Один бифштекс переворачиваем, другой убираем, ложим третий, жарим одну минуту. Теперь убираем первый, уже прожарившийся, переворачиваем третий, и возвращаем на сковородку второй и жарим ещё минуту. Итого 3 минуты, все бифштексы готовы.
Вопрос в том, как использовать ресурсы сковородки. В моём объяснении сковородка постоянно была полностью заполнена. Если сначала полностью прожарить два бифштекса,убрать их и положить третий, то сковородка будет наполовину пуста, т.е. будет работать не в полную мощность - получится, что мы тратим её ресурсы зря. Только и всего.
А вообще, раз 3 бифштекса, то значит требуется 6 бифштексо-минут; сковородка за минуту выдаёт 2 бифштексо-минуты, а значит, ответ 3 минуты.

All three numbers are given in the same line. So, when you try to parse it as a single number, it crashes.