HDU 1572

题目大意就不用说了吧没因为是中文题。。。

算法思路：这里要注意，他这里只把乘客所要下的站点作为他路线上的站点，因此，我们可以直接深搜即可。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define INF 0x3f3f3f3f
bool place[35];
int a[35][35],num,p,res,ans,n;
bool isCover()
{
    for(int i=0;i<n;i++)
    {
        if(place[i])
            return false;
    }
    return true;
}
void dfs(int src,int res)
{
    if(isCover())
    {
        if(ans>res)
        {
            ans=res;
        }
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(place[i]&&a[src][i]!=0)
        {
            place[i]=false;
            dfs(i,res+a[src][i]);
            place[i]=true;
        }
    }
}
int main()
{
    while(scanf("%d",&n),n)
    {
        memset(a,0,sizeof(a));
        memset(place,false,sizeof(place));
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        scanf("%d",&num);
        for(int i=0;i<num;i++)
        {
            scanf("%d",&p);
            place[p]=true;
        }
        ans=INF;
        dfs(0,0);
        printf("%d\n",ans);

    }
    return 0;
}