[題解] P2014 選課（樹形DP+拓撲）

　　題意：如今有n門功課，每門課有必定的價值，可是課程可能須要一門先修課，問選m門課程能得到的最大價值。 　　分析：剛剛開始我覺得這道題可能會出現環的狀況（如：HAOI 2010軟件安裝，可是又不會Tarjan，本欲放棄，可是突然眼角餘光瞟到討論班裏有人說這道題沒有環…好吧，這樣就比較easy了。 　　首先咱們要用一個超級根節點將森林連成一棵數，而後能夠利用一下拓撲來處理樹的全部葉子節點，一層一層

>>阅读原文<<