HDU 2415 树形DP

题意 有N个国家，咱们要得到M个国家的选票，咱们能够贿赂一些国家。若是贿赂一个国家的统治国家，那么它统治的全部国家的选票均可以得到。贿赂一个国家须要一些钻石，问最少须要多少个钻石。ios 题解 实际上是比较容易想的，只是数据格式好坑啊。这里强烈推荐一个函数。c++ sscanf(ch,"%d%d",&n,&m); 这个函数能够按必定格式读取一个字符串。作这道题能够方便一些。 我用的是strtok，

>>阅读原文<<