pku1949.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 37 行

#include <stdio.h>
#include <string.h>
#define size 10010

int ft[size];

void init()
{
	memset(ft, -1, sizeof(ft));
}
int N, max;
int main()
{
	int i, m, ut, id, max = 0;
	scanf("%d", &N);
	for (i = 1; i <= N; i++)
	{
		scanf("%d %d", &ut, &m);
		while (m--)
		{
			scanf("%d", &id);
			if (ft[id] > ft[i])
			{
				ft[i] = ft[id];
			}
		}
		ft[i] += ut;
		if (ft[i] > max)
		{
			max = ft[i];
		}
	}
	printf("%d\n", max);
	return 0;
}