路长为一 无环 起点1终点n的最zz 广搜

#include <iostream>

#include <cstdlib>

#include <queue>

using namespace std;

int n,m;

queue<int> road[1000];

int ans;

struct node

{

    int now;

    int length;       

};

void bfs()

{

    queue<node> q;

    node temp, fro;

    temp. now=1;

    temp. length=0;

    q. push (temp);

    int i;

    while(q.front().now != n)

    {

        fro = q.front();

        q. pop();

        i = road [fro.now]. front();

        do

        {

            temp. now = road [fro.now]. front();

            temp. length = fro. length + 1;

            q. push(temp);

            road[fro.now]. push (road[fro. now]. front());

            road[fro.now]. pop();

        }

        while(road[fro.now]. front() != i);

    }

    ans = q.front(). length;

}

int main()

{

    cin >> n >> m;    

    int i, j;

    int from, to;

    for(i=1; i<=m; i++)

    {  

        cin >> from >> to;

        road[from]. push(to);       

    }

    bfs();

    cout << ans << endl;

    system("PAUSE");

}