{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 $N$ 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习课程 b)。一个学生要从这些课程里选择 $M$ 门课程学习,问他能获得的最大学分是多少?\n"}},{"title":"Input","value":{"format":"MD","content":"第一行有两个整数 $N$ , $M$ 用空格隔开。( $1 \\leq N \\leq 300$ , $1 \\leq M \\leq 300$ )\n\n接下来的 $N$ 行,第 $I+1$ 行包含两个整数 $k_i $和 $s_i$, $k_i$ 表示第I门课的直接先修课,$s_i$ 表示第I门课的学分。若 $k_i\u003d0$ 表示没有直接先修课($1 \\leq {k_i} \\leq N$ , $1 \\leq {s_i} \\leq 20$)。\n"}},{"title":"Output","value":{"format":"MD","content":"只有一行,选 $M$ 门课程的最大得分。\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 4\n2 2\n0 1\n0 4\n2 1\n7 1\n7 6\n2 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}