题目描述 某星球有 $n$ 个城市，部分城市之间有公路直达。每个城市可能是安全城市，也可能已经被病毒侵袭。 一条路径是安全路径，当且仅当路径上经过的所有城市都是安全城市。请判断从城市 $x$ 到城市 $y$ 是否存在一条安全路径。 如果存在，输出 $1$；否则输出 $-1$。 输入格式 第一行输入整数 $n$，表示城市数量，城市编号为 $0$ 到 $n-1$。 接下来 $n$ 行，每行输入 $n$ 个整数，表示道路邻接矩阵。若第 $i$ 行第 $j$ 列为 $1$，表示城市 $i$ 与城市 $j$ 之间有公路直达；若为 $0$，表示没有公路直达。 下一行输入 $n$ 个整数，表示各城市是否安全，1 表示安全，0 表示不安全。 最后一行输入两个整数 $x,y$，表示起点城市和终点城市。 输出格式 如果从城市 $x$ 到城市 $y$ 存在安全路径，输出 $1$；否则输出 $-1$。 输入样例 5 0 1 0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 4 输出样例 1