最简单的图论问题II

图在计算机中的表示有两种方法，分别是邻接矩阵和邻接表方法。今天你的任务是：给你一个由0、1组成的邻接矩阵表示的无向图以及指定的起点和终点，请你统计出这两个节点之间再经过两个节点的路径条数。

Input

本题有多组测试数据，对于每一组测试数据，输入有两部分，第一部分只有一行，用空格隔开的三个正整数n、f、t
（1<=f，t<=n<=1000），其中n表示图中节点的个数，节点编号位1-n，f表示起始节点编号，t表示终止节点编号；
第二部分是由0、1组成的邻接矩阵，共有n行，每行n个由空格隔开的整数0或1，0表示没有边，1表示有边。

Output

对于每一组测试数据，输出只有一行，即从节点f到节点t且只再经过两个节点的路径条数。

Sample Input

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

Sample Output

4

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100005;
int n,m,s,t,a[1005]