1517: 道路查询

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：118 Solved：55

Description

       受地震灾害影响，山区道路网多处被阻断了。现给你一个有 n 个顶点的无向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 g 表示，其中 g[i][j] = 1表示顶点 i 和顶点 j 之间的道路现在是可通行的。而g[i][j] = 0表示道路被破坏不能通行。       程序可以查询从起点start 到终点 destn 是否存在可通行的道路 。       如果从 start 到 destn 存在通路 ，则返回 true，否则返回 false 。
 
示例 ：
第一行输入为顶点数n 起点start及终点destn

输入: 6 0 5

         1 1 1 0 0 0

         1 1 0 0 0 0

         1 0 1 0 0 0

         0 0 0 1 1 1

         0 0 0 1 1 1

         0 0 0 1 1 1

输出: false

解释:  从起点0到终点5的道路不通。

          注意，从1到2的道路虽然直接不通，但是可以通过0号点实现互通。




Input

      第一行输入为顶点数n 起点start及终点destn。后n行为图 g的二维数据，数字间空格分隔。

Output

     如果从 start 到 destn 存在通路 ，则返回 true，否则返回 false 。 


Sample Input Copy 

6 0 5
1 1 1 0 0 0
1 1 0 0 0 0
1 0 1 0 0 0
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1

Sample Output Copy 

false

HINT

  2=<n<=100