最简单的图论问题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
using namespace std;
const int MAXN=100005;
int n,m,s,t,a[1005][1005];
int main()
{
    while(scanf("%d %d %d",&n,&s,&t)!=EOF)
    {
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
            {
                scanf("%d",&a[i][j]);
            }
        }
        int ans=0;
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
            {
                if(i==s||i==t||j==s||j==t)continue;
                if(a[s][i]&&a[i][j]&&a[j][t])++ans;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}