| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 0 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
农夫约翰的家人在挤牛奶的时候都在做农务，尽可能快完成所有农务。但是有些农务必须在别的农物完成之后才能开始。
农民约翰有一个必须完成的N项农务(3小于=N=10,000)的列表。每个农务都需要一个整数时间(1小于=100的时间小于=100)才能完成，并且在开始这项农务之前，还可能需要完成其他的农务。我们将把这些称为“先决条件”。当然，至少有一项农务没有先决条件。而有些农物有可能有K个先决条件。写一个程序，计算完成所有N个农务所需的最短时间。当然，不依赖于彼此的农务可以同时进行。
第一行一个整数n，表示有n项农务。 接下来n行，分别表示农务编号为1~n。每行有几个整数，用空格隔开。每行第一个整数位该项农务所需要话费的时间，第二个整数k表示，该项农务有k个先决条件，接下k整数便是这些先决条件的农务编号 Pi, (0 <= Pi <= 100)。
只有一行，为完成所有农务的最短时间。
4
5 0
2 0
3 1 1
2 1 2
8
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[ ms] | |||
| 内存最少[ KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|