Audiophobia UVA - 10048

这道题很像CCF的青蛙跳跳

#include 
#include 
#define maxn 101
#define INF 0x3f3f3f3f
using namespace std;
struct Edge
{
    int u,v,w;
    Edge(int i,int j,int k):u(i),v(j),w(k){}
    Edge(){}
};
int n,m,q;
int d[maxn][maxn];//点
vectoredges;

void init()
{
    edges.clear();
    for(int i = 1;i<=n;i++)
    {
        for(int j = 1;j<=n;j++)
            d[i][j] = INT_MAX;
        d[i][i] = 0;
    }
}

void floyd()
{
    for(int k = 1;k<=n;k++)
    {
        for(int i = 1;i<=n;i++)
        {
            for(int j = 1;j<=n;j++)
            {
                if( d[i][k]>n>>m>>q&&n&&m&&q)
    {
        init();
        for(int i = 0;i>u>>v>>w;
            d[u][v] = w;
            d[v][u] = w;
        }
        floyd();
        if(kase++) cout<>u>>v;
            if(d[u][v]==INT_MAX)
                cout<<"no path"<