Back Home | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH36图中有N个城市。在城市之间给定边缘。你能找到从城市1到城市N的道路吗?
输入:
第一行:一个正数N(N<=100)
下面N行:一个N*N的0/1矩阵,表示城市i与城市j之间是否存在边
输出:
一个整数,如果存在路径,则为1,否则为0。
Back Home | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH36图中有N个城市。在城市之间给定边缘。你能找到从城市1到城市N的道路吗?
输入:
第一行:一个正数N(N<=100)
下面N行:一个N*N的0/1矩阵,表示城市i与城市j之间是否存在边
输出:
一个整数,如果存在路径,则为1,否则为0。