本文介绍了一个图论中的路径寻找问题，具体是在给定的城市网络中判断是否存在一条从起始城市到目标城市的路径。输入包括城市数量及城市间的连接情况，输出为路径是否存在。
题目：36:Back Home（OpenJudge - 36:Back Home）
翻译：
在个图表中有N个城市，给出每两个城市的边界。你能找到一条从城市1到城市N的道路吗？
输入：
第一行：一个正整数N(N <= 100)
接下来的N行：一个N*N的关于0/1的矩阵A={a[i][j]},用是(a[i][j]=1)或不是 (a[i][j]=0).表示这些是不是在城市i和城市j之间．
输出：
一个整数1表示存在这样一条路,0表示不存在这样的小路
英语题目翻译——OJ_ 36:Back Home
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
