|
|
|
|
|
|
|
| 1 Хамрокулов Мухтор Нуриддинович, 05 февраля 2026 г. 9:26:14 |
| n=int(input()) a=[list(map(int,input().split())) for i in range(n)] input() s=list(map(int,input().split())) res=0 for i in range(n): for j in range(n): if a[i][j]==1: if s[i]!=s[j]: res+=1 print(res//2)
|
|
|
| 2 Ковалев, 24 октября 2020 г. 15:55:53 |
| Эта задача не на графы, а в большей степени на двумерный массив.
|
|
|
| 3 Неизвестный, 01 сентября 2020 г. 14:36:23 |
| Суть задачи в том , чтобы проверять цвета (какой то массив p[i]) и проверять матрицу на содержания моста (мост обозначается 1). И если какой-то элемент(a[i][j]) является мостом, и цвета разные(p[i] != p[j]) , то счетчик увеличивается. Ответ: счетчик. Можно было использовать DFS, но этот способ более понятен.
|
|
|
| 4 Мишутин Дмитрий Валерьевич, 29 июня 2016 г. 17:36:53 |
| прочитайте это "зован" наоборот)
|
|
|
| 5 Луффи, 12 октября 2014 г. 16:24:33 |
| сделал с помощью DFS
|
|
|
| 6 Ви Ви, 07 ноября 2011 г. 18:41:29 |
Уважаемый админ, а правда, что "зован" включает в свой состав навоз?
Зован - вымышленное удобрение.
|
|
|
| 7 Даудов Максуд Камилович, 10 февраля 2011 г. 20:54:06 |
А как в С++ пропустить строку во входных данных?
При чтении чисел это делать не нужно. И не важно как вы читаете данные: через cin или scanf, в любом случае целые числа будут читаться последовательно, не зависимо сколько между ними пробелов или строк.
|
|
|
| 8 Аскаров Айдын Нурлыбекович, 11 января 2011 г. 21:04:29 |
Скажите пожалуйста первый тест . как в примере?
Нет, первый тест оличается, а вот второй соответствует первому. Вот 1й тест в системе:
input.txt
1
0
1
output.txt
0
|
|
|
| 9 Генчик, 03 января 2011 г. 0:52:22 |
почему в данном примере ответ 4 а не 3?
Вот эти 4 моста: 1-6, 1-7, 3-6 и 5-6.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
