DP-選課（樹形DP）

Descriptionjava 　　在大學裏每一個學生，爲了達到必定的學分，必須從不少課程裏選擇一些課程來學習，在課程裏有些課程必須在某些課程以前學習，如高等數學老是在其它課程以前學習。如今有N門功課，每門課有個學分，每門課有一門或沒有直接先修課（若課程a是課程b的先修課即只有學完了課程a，才能學習課程b）。一個學生要從這些課程裏選擇M門課程學習，問他能得到的最大學分是多少？  數據結構 Inpu

>>阅读原文<<