hdoj3665【简单DFS】

题意：

略。

思路：

n就10而已，没有环，搜一下就好了。。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

const int mod=1e9+7;
const int N=10+10;
const int INF=0x3f3f3f3f;

int ma[N][N];
bool flag[N];
bool vis[N];
int ans;
int n;

void init()
{
    memset(ma,INF,sizeof(ma));
    memset(flag,0,sizeof(flag));
    memset(vis,0,sizeof(vis));
}

void dfs(int x,int sum)
{
    if(sum>=ans)
        return;
    if(flag[x]==1)
    {
        ans=min(ans,sum);
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(i!=x&&!vis[i]&&ma[x][i]!=INF)
        {
            vis[i]=1;
            dfs(i,sum+ma[x][i]);
            vis[i]=0;
        }
    }
}

int main()
{
    while(~scanf("%d",&n))
    {
        init();
        int num;
        int k,x,y;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&num,&k);
            if(k==1)
                flag[i]=1;
            for(int j=0;j<num;j++)
            {
                scanf("%d%d",&x,&y);
                ma[i][x]=ma[x][i]=min(ma[i][x],y);
            }
        }
        if(flag[0])
        {
            puts("0");
            continue;
        }
        ans=INF;
        vis[0]=1;
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}