Problem
バナナ共和国には橋でつながれた丘がたくさんあります. 化学工場で事故があり、その結果、実験用肥料「ゾバン」が蒸発しました.翌日、色付きの雨が降り、丘の上だけを通過しました。 ある場所では赤い滴が落ち、ある場所では青、残りの場所では緑になり、その結果、丘は対応する色になりました。バナナ共和国の大統領はこれを気に入りましたが、彼は丘の頂上の間の橋を、橋がつながる丘の色で塗装されるように塗装したかったのです。残念ながら、丘の色が異なる場合、この方法で橋を塗装することはできません。
そのような「悪い」の数を数えます橋。
入力:
- 最初の行に含まれる N (\(0<N<=100\)) - 丘の数;
- 次に、丘の間に橋が存在することを示す隣接マトリックスが続きます (1-橋が存在、0-なし);
- 最後の行には、丘の色を示す N 個の数字が含まれています: 1 - 赤; 2 - 青; 3 - 緑。
出力: 「不良」の数を出力します橋.
例
<頭>
| # |
入力 |
出力 |
<本体>
| 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 |