Problem
Existem muitas colinas conectadas por pontes na República das Bananas. Houve um acidente em uma fábrica de produtos químicos, resultando na evaporação do fertilizante experimental "zovan". No dia seguinte, caiu uma chuva colorida, e só passou sobre os morros, em alguns lugares caíram gotas vermelhas, em alguns - azuis, e no resto - verdes, pelo que os morros ficaram com a cor correspondente. O presidente da República das Bananas gostou disso, mas ele queria pintar as pontes entre os morros de forma que as pontes fossem pintadas na cor dos morros que ligam. Infelizmente, se as colinas forem de cores diferentes, não será possível pintar a ponte dessa maneira.
Conte o número de tais "maus" pontes.
Entrada:
- a primeira linha contém N (\(0<N<=100\)) - o número de colinas;
- depois vem a matriz de adjacência, que descreve a presença de pontes entre morros (1-ponte existe, 0-não);
- a última linha contém N números indicando a cor das colinas: 1 - vermelho; 2 - azul; 3 - verde.
Resultado: resulta o número de "ruins" pontes.
Exemplos
| # |
Entrada |
Saída |
| 1 |
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0
1 1 1 1 1 3 3
|
4 |