条条大路通罗马（邻接矩阵法）

N个城市（N<=10）,从0到9编号，城市间要么有路，要么没路，计算城市A到B之间到底有多少条路。

输入：N A B（1<N<=10,0<=A,B<=9）A为出发城市，B为目的城市。然后n行表示行编号的城市到其他城市有没有路，0表示没有，1表示有路。

输出：A到B有多少条路

输入：3 0 2

      1 1 1

      1 1 1

      1 1 1

输出：2

#include<iostream>#include<string>using namespace std;int main(){     int n,a,b;cin>>n>>a>>b;int **r=new int*[n];int *visit=new int[n];int *que=new int[n];for(int i=0;i<n;i++){r[i]=new int[n];visit[i]=0;}for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>r[i][j];int top=-1,tail=-1,s,num=0;que[++tail]=a;visit[a]=1;while(top!=tail){         s=que[++top];           //出列一个 for(int i=0;i<n;i++) { if(r[s][i]==1&&visit[i]==0&&i!=b)     //连通性&&访问过没 { que[++tail]=i; visit[i]=1; } else if(r[s][i]==1&&i==b)      //到达b时，不需要对b进行操作，直接判断队列中下一个 num++;              //到达一次路线加1 }}cout<<num<<endl;delete []que;    delete []visit;for(int i=0;i<n;i++)delete []r[i];return 0;}