hdu 1572 下沙小面的(2)

这题和necklace 类似。。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int map[40][40];
int dis[40];
int hash[40];
int  N, M, k, sum;

void DFS( int S, int n, int s)

{
    int j;
    if (n == k) {
        if  (sum > S)
            sum = S;
        return ;
    }
    for(j = 0; j < k; j++) 
             if (!hash[j])
            {
            hash[j] = 1;
            //printf("%d\n", S + map[s][dis[j]]);
            DFS(S + map[s][dis[j]], n + 1, dis[j]);  
            hash[j] = 0;
            } 
}

int main( )
{

    int i, j;
    while (scanf("%d", &N), N)
    {
        sum = 0x7f7f7f7f;
        for(i = 0; i < N; i++)
            for(j = 0; j < N; j++) {
                scanf("%d",&map[i][j]);
                map[j][i] = map[i][j];
            }
        memset(hash, 0, sizeof(hash));
        scanf("%d",&M);
        for(i = 0;i < M; i++)
            scanf("%d",&dis[i]);
        k = unique(dis , dis + M) - dis;
        //printf("%d %d  %d\n", dis[0], dis[1], k);
        DFS(0, 0, 0); //min distance , station
        printf("%d\n",sum);
    }
    return 0;
}