floyd最小环(加输出路径)


#include

#include

#include

#include

#include

using namespace std;

maps;

mapre;

int n;

int path[605][605];

int mp[605][605];

int dist[605][605];

void add(int u,int v)

{

    mp[u][v]=dist[u][v]=1;

}

void init()

{

    memset(path,0,sizeof(path));

    for(int i=1;i<=n;i++)

    {

        for(int j=1;j<=n;j++)

        {

            mp[i][j]=dist[i][j]=0x3f3f3f3f;

        }

    }

}

void getPath(int i ,int j){

    if(i==j) return;

    if(path[i][j]==0) cout<

 

你可能感兴趣的:(图论)