1318 問(wèn)題 I: 選課
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 223 解決: 51
題目描述
學(xué)校實(shí)行學(xué)分制。每門(mén)的必修課都有固定的學(xué)分，同時(shí)還必須獲得相應(yīng)的選修課程學(xué)分。學(xué)校開(kāi)設(shè)了N（N< 300）門(mén)的選修課程，每個(gè)學(xué)生可選課程的數(shù)量M是給定的。學(xué)生選修了這M門(mén)課并考核通過(guò)就能獲得相應(yīng)的學(xué)分。
在選修課程中，有些課程可以直接選修，有些課程需要一定的基礎(chǔ)知識(shí)，必須在選了其它的一些課程的基礎(chǔ)上才能選修。例如《Frontpage》必須在選修了《Windows操作基礎(chǔ)》之后才能選修。我們稱(chēng)《Windows操作基礎(chǔ)》是《Frontpage》的先修課。每門(mén)課的直接先修課最多只有一門(mén)。兩門(mén)課也可能存在相同的先修課。每門(mén)課都有一個(gè)課號(hào)，依次為1，2，3，…。 例如: 
表中1是2的先修課，2是3、4的先修課。如果要選3，那么1和2都一定已被選修過(guò)。 你的任務(wù)是為自己確定一個(gè)選課方案，使得你能得到的學(xué)分最多，并且必須滿(mǎn)足先修課優(yōu)先的原則。假定課程之間不存在時(shí)間上的沖突。
輸入
輸入文件的第一行包括兩個(gè)整數(shù)N、M（中間用一個(gè)空格隔開(kāi)）其中1≤N≤300,1≤M≤N。
以下N行每行代表一門(mén)課。課號(hào)依次為1，2，…，N。每行有兩個(gè)數(shù)（用一個(gè)空格隔開(kāi)），第一個(gè)數(shù)為這門(mén)課先修課的課號(hào)（若不存在先修課則該項(xiàng)為0），第二個(gè)數(shù)為這門(mén)課的學(xué)分。學(xué)分是不超過(guò)10的正整數(shù)。
輸出
輸出文件只有一個(gè)數(shù),實(shí)際所選課程的學(xué)分總數(shù)。
樣例輸入
7 4 2 2 0 1 0 4 2 1 7 1 7 6 2 2
樣例輸出
13
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
程序員不能不敲代碼。希望大家能拿出你們的實(shí)力，努力展現(xiàn)你們的實(shí)力和風(fēng)采。前2名將獲得獎(jiǎng)品獎(jiǎng)勵(lì)。