//题目连接:http://poj.org/problem?id=1062
//本题是一个简单的DFS的题目..题目大意.为了买到第一个商品.你可以选择从他可以替代的产品
//来降低他所需的价格.每个产品有一个等级.最开始给了一个等级限制.这里需要注意.题目中说的意思
//比较模糊.从AC的情形来看,应该是与自己交易过的最大的或者最小的等级与当前的等级差才是那个等级限制T;
//还有一点就是如果之前和一个人已经交易过了.那么不能再和比他等级低或者高地人交易了..
//有这个才能有不陷入死循环去了.
//这里弄懂了基本上就差不多了..每一步找最小的递归下去..当然.还要注意不要陷入死循环去了.
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
const int inf =0x3f3f3f;
using namespace std;
int T,N,P[120],L[120],X[120];
int dtp[120][120],yhj[120][120];
bool vis[200];
int DFS(int m , int dw , int minl, int maxl)
{
int minx = inf;
minx = min(minx , P[m]);
for(int i = 1 ; i <= X[m] ; i++)
{
if(!vis[dtp[m][i]])
{
if(abs(minl - L[dtp[m][i]]) <= T && abs(maxl - L[dtp[m][i]] <= T))
{
vis[dtp[m][i]] = 1;
minx = min(minx , DFS(dtp[m][i],dw+ L[m]-L[dtp[m][i]],min(minl,L[dtp[m][i]]),max(maxl,L[dtp[m][i]]))+yhj[m][i]);
vis[dtp[m][i]] = 0;
}
}
else
{
if(!dw)//这里限制了死循环的产生
{
minx = min(minx , DFS(dtp[m][i],dw+ L[m]-L[dtp[m][i]],minl,maxl)+yhj[m][i]);
}
}
}
return minx;
}
int main()
{
while(scanf("%d%d",&T,&N) != EOF)
{
for(int i = 1 ; i <= N ; i++)
{
scanf("%d%d%d",&P[i],&L[i],&X[i]);
for(int j = 1 ; j <= X[i] ; j++)
{
scanf("%d%d",&dtp[i][j],&yhj[i][j]);
}
}
memset(vis,0,sizeof(vis));
int ans = DFS(1,0,L[1],L[1]);
printf("%d\n",ans);
}
}
//本题是一个简单的DFS的题目..题目大意.为了买到第一个商品.你可以选择从他可以替代的产品
//来降低他所需的价格.每个产品有一个等级.最开始给了一个等级限制.这里需要注意.题目中说的意思
//比较模糊.从AC的情形来看,应该是与自己交易过的最大的或者最小的等级与当前的等级差才是那个等级限制T;
//还有一点就是如果之前和一个人已经交易过了.那么不能再和比他等级低或者高地人交易了..
//有这个才能有不陷入死循环去了.
//这里弄懂了基本上就差不多了..每一步找最小的递归下去..当然.还要注意不要陷入死循环去了.
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
const int inf =0x3f3f3f;
using namespace std;
int T,N,P[120],L[120],X[120];
int dtp[120][120],yhj[120][120];
bool vis[200];
int DFS(int m , int dw , int minl, int maxl)
{
int minx = inf;
minx = min(minx , P[m]);
for(int i = 1 ; i <= X[m] ; i++)
{
if(!vis[dtp[m][i]])
{
if(abs(minl - L[dtp[m][i]]) <= T && abs(maxl - L[dtp[m][i]] <= T))
{
vis[dtp[m][i]] = 1;
minx = min(minx , DFS(dtp[m][i],dw+ L[m]-L[dtp[m][i]],min(minl,L[dtp[m][i]]),max(maxl,L[dtp[m][i]]))+yhj[m][i]);
vis[dtp[m][i]] = 0;
}
}
else
{
if(!dw)//这里限制了死循环的产生
{
minx = min(minx , DFS(dtp[m][i],dw+ L[m]-L[dtp[m][i]],minl,maxl)+yhj[m][i]);
}
}
}
return minx;
}
int main()
{
while(scanf("%d%d",&T,&N) != EOF)
{
for(int i = 1 ; i <= N ; i++)
{
scanf("%d%d%d",&P[i],&L[i],&X[i]);
for(int j = 1 ; j <= X[i] ; j++)
{
scanf("%d%d",&dtp[i][j],&yhj[i][j]);
}
}
memset(vis,0,sizeof(vis));
int ans = DFS(1,0,L[1],L[1]);
printf("%d\n",ans);
}
}