POJ 3311 floyd + 프레스 DP

#include
#include
using namespace std;
int mapp[11][11];
int dp[1<<13][13];
int n;
int main()
{
   while(~scanf("%d",&n)&&n)
   {
      memset(mapp,0,sizeof(mapp));
      memset(dp,-1,sizeof(dp));
       for(int i=0;i<=n;i++)
       {
           for(int j=0;j<=n;j++)
           {
               scanf("%d",&mapp[i][j]);
           }
       }
       for(int k=0;k<=n;k++)
       {
           for(int i=0;i<=n;i++)
           {
               for(int j=0;j<=n;j++)
               {
                         if(mapp[i][j]>mapp[i][k]+mapp[k][j])
                         {
                              mapp[i][j]=mapp[i][k]+mapp[k][j];
                         }

               }
           }
       }
       dp[1][0]=0;
       for(int i=1;idp[i][j]+mapp[j][k])))
                       {
                           //         k       i    j        
                          dp[i|(1<

#include
#include
using namespace std;
int mapp[18][18];
int dp[1<<18][18];
int n,m;
int a,b,v;
int main()
{  int t;
   scanf("%d",&t);
   while(t--)
   {
      scanf("%d%d",&n,&m);
      memset(mapp,-1,sizeof(mapp));
      memset(dp,-1,sizeof(dp));
      for(int i=0;iv)
          {
              mapp[a][b]=v;
              mapp[b][a]=v;
          }
      }
       for(int k=0;kmapp[i][k]+mapp[k][j]))
                       {
                             mapp[i][j]=mapp[i][k]+mapp[k][j];
                       }
                   }
               }
           }
       }
       dp[1][0]=0;
       for(int i=1;idp[i][j]+mapp[j][k])))
                       {
                           //         k       i    j        
                          dp[i|(1<