3338739_ac_344ms_220k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int ed[10001];

int main()
{
	int n, num, t, max, ans, i, j, id;

	scanf("%d",&n);
	ans = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d%d",&t,&num);
		max = 0;
		for (j = 0; j < num; j++)
		{
			scanf("%d",&id);
			id--;
			if (ed[id] > max)
			{
				max = ed[id];
			}
		}
		ed[i] = max + t;
		if (ed[i] > ans)
		{
			ans = ed[i];
		}
	}
	printf("%d\n",ans);
	return 0;
}