english-36 Back Home
描述
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.
样例输入
1
2
3
4
54
0 1 1 0
1 0 0 1
1 0 0 0
0 1 0 0
样例输出
限制