pat甲级真题分类--Floyd算法

7-4 Recycling of Shared Bicycles (30 分)

//题目的意思是给出任意两点之间的距离，如果这个图是联通的，则输出遍历的路径，并且输出遍历路径的距离；如果不是联通的，第1行输出正常的访问路径，第2行输出没访问过的点
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

const int maxn=205;

int e[maxn][maxn];

int n,m;

bool st[maxn];

vector<int> res;

void dfs(int x)
{
   
   
    res.push_back(x);
    st[x]=true;
    int u=-1,mini=0x3f3f3f3f;
    for(