Problem
바나나 리퍼블릭에는 다리로 연결된 언덕이 많습니다. 화학 공장에서 사고가 발생하여 실험용 비료인 "조반"이 증발했습니다. 다음날 유색 비가 내렸고 언덕 위로만 지나갔고 어떤 곳에서는 붉은 방울이 떨어졌고 일부는 파란색, 나머지는 녹색으로 떨어졌고 그 결과 언덕이 해당 색상이되었습니다. 바나나 리퍼블릭의 대통령은 이것을 좋아했지만, 그는 언덕 꼭대기 사이의 다리를 칠해서 그들이 연결하는 언덕의 색으로 다리를 칠하기를 원했습니다. 안타깝게도 언덕의 색상이 다른 경우 이러한 방식으로 다리를 칠할 수 없습니다.
그러한 "나쁜"의 수를 세십시오. 다리.
입력:
- 첫 번째 줄에는 N(\(0<N<=100\)) - 언덕의 수;
- 그런 다음 언덕 사이에 다리가 있음을 설명하는 인접 행렬이 나옵니다(1-다리 존재, 0-없음).
- 마지막 줄에는 언덕의 색상을 나타내는 N개의 숫자가 포함됩니다. 1 - 빨간색; 2 - 파란색; 3 - 녹색.
출력: "나쁜" 개수 출력 다리.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
<사업부>7
0 1 0 0 1 1
1 0 1 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 3 3
|
4 |