HDU 2415 樹形DP

題意 有N個國家，咱們要得到M個國家的選票，咱們能夠賄賂一些國家。若是賄賂一個國家的統治國家，那麼它統治的全部國家的選票均可以得到。賄賂一個國家須要一些鑽石，問最少須要多少個鑽石。ios 題解 實際上是比較容易想的，只是數據格式好坑啊。這裏強烈推薦一個函數。c++ sscanf(ch,"%d%d",&n,&m); 這個函數能夠按必定格式讀取一個字符串。作這道題能夠方便一些。 我用的是strtok，

>>阅读原文<<