hdu 1869 枚举+Dijstra

一点小变形就是了。。】

#include<iostream>

#include<cstdio>

#define maxn 201

#define inf 999999

using namespace std;

int n,m,mapp[maxn][maxn],dis[maxn],vis[maxn];

void init()

{

    fill(dis,dis+n,inf);

    fill(vis,vis+n,);

}

void dij(int s)

{

    dis[s]=;

    while()

    {

        int v=-;

        for(int i=;i<n;i++) if(!vis[i]&&(v==-||dis[i]<dis[v])) v=i;

        if(v==-) break;//如果

        vis[v]=;

        for(int i=;i<n;i++) dis[i]=min(dis[i],dis[v]+mapp[v][i]);

    }

}

int main()

{

    cin.sync_with_stdio(false);

    while(cin>>n>>m)

    {

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

       {

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

           {

                 if(i==j) mapp[i][j]=;

                 else mapp[i][j]=inf;

           }

       }

       while(m--)

       {

             int a,b;

             cin>>a>>b;

             mapp[a][b]=mapp[b][a]=;

       }

       int flag=;

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

       {

             init();

             if(flag) break;

             dij(i);

             for(int j=;j<n;j++) if(dis[j]>=)

             {

                   flag=;

                   break;

             }

       }

       if(flag) cout<<"No"<<endl;

       else cout<<"Yes"<<endl;

    }

    return;

}