题意：

略。

思路：

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;

}