1949.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 38 行

#include stdio.h

int n;
int ans[10000];

void doit()
{
	int i, k, m, t, s, answer = 0;

	scanf( %d, &n );

	for( i=0; in; i++ )
	{
		scanf( %d %d, &t, &m );
		s = 0;
		while( m-- )
		{
			scanf( %d, &k );
			k--;
			if( ans[k]  s ) s = ans[k];
		}
		ans[i] = t + s;
		if( ans[i]  answer ) answer = ans[i];
	}

	printf( %dn, answer );

}

int main()
{
	doit();
	return 0;
}