2.13英文题面翻译

描述

There are N cities in the graph. Given the edges between the cities. Can you find a path from city 1 to city N?

输入

First line: one positive integers N (N <= 100).
Next N lines: an N*N 0/1 matrix A={a[i][j]}, indicating whether there exists an edge between city i and city j (a[i][j]=1) or not (a[i][j]=0).

输出

One integer, 1 if there exists a path, or 0 otherwise.

OpenJudge - 36:Back Home

翻译

描述

图中有N座城市，现在给出每两座城市之间的路，是否能够找出一条从城市1到城市N的路径？

输入

第一行：一个正整数N

接下来的N行：一个二维数组A={a[i][j]}，表示城市1与城市j之间有路(a[i][j]=1)或者没有 (a[i][j]=0).

输出

一个整数，如果有路输出1，如果没有输出0。