又是一道樹型dp，不過這次是以點帶權值，因為根是不確定的，我們可以設個虛根 0 ，因為算是多了一點，所以總點數應該++。
因為是點帶權值，所以不用dfs邊的數量了，不過有一點虛注意，因為多了乙個點，所以j層迴圈（所選的邊數）下界應該是到2的。
#include
#include
using
namespace
std;
int n,m,s,x,y,dp[305][305],head[305];
struct nodelist[305];
void add(int x,int y)
void dfs(int x)
dfs(0);
cout
<0][m];
return
0;}
洛谷P2014 選課
題目描述 在大學裡每個學生，為了達到一定的學分，必須從很多課程裡選擇一些課程來學習，在課程裡有些課程必須在某些課程之前學習，如高等數學總是在其它課程之前學習。現在有n門功課，每門課有個學分，每門課有一門或沒有直接先修課 若課程a是課程b的先修課即只有學完了課程a，才能學習課程b 乙個學生要從這些課程...
洛谷P2014 選課
題目描述 在大學裡每個學生，為了達到一定的學分，必須從很多課程裡選擇一些課程來學習，在課程裡有些課程必須在某些課程之前學習，如高等數學總是在其它課程之前學習。現在有n門功課，每門課有個學分，每門課有一門或沒有直接先修課 若課程a是課程b的先修課即只有學完了課程a，才能學習課程b 乙個學生要從這些課程...
洛谷P2014 選課
在大學裡每個學生，為了達到一定的學分，必須從很多課程裡選擇一些課程來學習，在課程裡有些課程必須在某些課程之前學習，如高等數學總是在其它課程之前學習。現在有n門功課，每門課有個學分，每門課有一門或沒有直接先修課 若課程a是課程b的先修課即只有學完了課程a，才能學習課程b 乙個學生要從這些課程裡選擇m門...