選課

從圖中的樣例我們可以看出無先修課的數量可能不止一個，那麼這就是一個森林。 我們可以用一個虛假的課程「0」來做沒有先修課的課程的先修課。 F[x][t]表示以x爲根的樹中選t門課所獲得的最高學分。設x=son[x],p爲子結點的個數。 這就類似一個分組揹包問題。 #include<iostream> #include<cstdio> #include<vector> using namespace

>>阅读原文<<