Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Имеется N людей, некоторые из которых знают других. Вводится квадратный массив NxN,
состоящий из 0 и 1. 1 ставится на пересечении строки i и столбца j, если человек i знает
человека j (номера людей начинаются с 1). Вводится 2 номера - X и Y. Знакомы ли двое людей с
этими номерами через третье лицо: т.е. существует ли такой человек номер Z, что X знаком с Z,
а Z знаком с Y. Динамическими массивами не пользоваться.
| Input | Output |
12 5 6
0 1 0 1 1 1 1 0 1 1 1 1
0 0 0 0 0 1 0 0 1 0 0 1
1 0 1 1 0 1 1 1 1 1 1 1
0 1 1 0 1 1 0 0 1 0 1 0
0 0 0 0 1 1 0 1 1 1 0 1
0 0 0 1 0 0 0 0 1 1 1 0
0 1 0 1 1 0 0 1 1 1 0 1
0 1 1 1 0 0 1 1 0 1 0 0
1 1 1 0 1 0 1 1 1 0 0 1
0 1 1 1 1 0 0 0 1 0 1 0
1 0 1 0 1 0 0 0 0 1 1 1
0 0 0 1 0 0 0 0 0 1 0 0
| Yes 1 |
Для отправки решений необходимо выполнить вход.
|