URAL 1210 Kind Spirits

182955	ylwh	URAL 1210	Accepted	108 KB	31 ms	C	712 B	2011-08-12 14:39:20
#include <stdio.h>
#include <string.h>
#define N 31
#define MAX 200000000
int main()
{
int n, temp
, s
, i, j, k, pre, dis, ans;
char ch;
while(scanf("%d", &n) != EOF)
{
s[0] = 1;
s[1] = 0;
for(i=1; i<=n; i++)
{
scanf("%d", &k);
temp[0] = k;
for(j=1; j<=k; j++)
temp[j] = MAX;
for(j=1; j<=k; j++)
{
while( scanf("%d", &pre), pre)
{
scanf("%d", &dis);
if(temp[j] > s[pre] + dis)
temp[j] = s[pre] + dis;
}
}
if(i!=n) scanf(" %c", &ch);
for(j=0; j<=temp[0]; j++)
s[j] = temp[j];

}
ans = s[1];
for(i=2; i<=s[0]; i++)
if(s[i] < ans)
ans = s[i];
printf("%d\n", ans);
}
return 0;
}